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[Designation of Docunnent] SPECIFICATION 

[Title of the Invention] TRAFFIC INFORMATION PROVISION SYSTEM, TRAFFIC 

INFORMATION PROVISION APPARATUS, AND TRAFFIC INFORMATION GENERATION 

METHOD 

[Claims] 

[Claim 1] 

A traffic information provision system comprising: 

a traffic information provision apparatus for providing a state quantity of traffic 
information changing along a road as a function of distance from a reference node of a shape 
vector representing the road; and 

a traffic information utilization apparatus for reproducing the traffic information on the 
road from the function. 
[Claim 2] 

The traffic information provision system according to Claim 1, wherein the traffic 
information provision apparatus provides data representing the shape vector together with the 
traffic information and the traffic information utilization apparatus identifies the target road of 
the traffic information from the data representing the shape vector. 
[Claim 3] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of traffic 
information changing along a road in the direction of distance of the shape vector representing 
the road in intervals corresponding to the position resolution of the traffic information, 
quantizing the state quantity at each sampling point in accordance with the traffic 
representation resolution representing the number of available states of the traffic information, 
encoding the obtained value and providing the encoded value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
the traffic information on the road. 
[Claim 4] 

The traffic information provision system according to Claim 3, wherein the traffic 
information provision apparatus performs sampling equidistantly in the direction of distance of 
the shape vector representing the road. 
[Claim 5] 

The traffic information provision system according to Claim 3, wherein the traffic 
information provision apparatus performs sampling in the positions of component points of the 
shape vector or at an arbitrary point on the link between the component points. 
[Claim 6] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of prediction 
information of traffic information changing along a road in the direction of distance of the shape 
vector representing the road, quantizing the state quantity at each sampling point, encoding the 
obtained value and providing the encoded value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
the prediction information of the traffic information on the road. 
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[Claim 7] 

The traffic information provision system according to Claim 3, wherein the traffic 
information provision apparatus dynamically modifies at least one of the position resolution and 
traffic representation resolution in accordance with the transmit data volume of the traffic 
information to be provided. 
[Claim 8] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of traffic 
information or prediction information changing along a road in the direction of distance of the 
shape vector representing the road, converting the state quantity at each sampling point to a 
value having statistical deviation, encoding the obtained value and providing the encoded 
value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
the traffic information on the road. 
[Claim 9] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of traffic 
information or prediction information changing along a road in the direction of distance of the 
shape vector representing the road, quantizing the state quantity at each sampling point, 
converting the state quantity at each sampling point to a value having statistical deviation, 
encoding the obtained value and providing the encoded value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
prediction information of the traffic information on the road. 
[Claim 10] 

The traffic information provision system according to Claim 8 or 9, wherein the traffic 
information provision apparatus obtains the difference from the value in an adjacent 
quantization-unit so as to convert the value in the target quantization-unit to a value having 
statistical deviation. 
[Claim 11] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of prediction 
infomiation of traffic information changing along a road in the direction of distance of the shape 
vector representing the road, representing the state quantity at each sampling point by a 
difference value from a state quantity at the sampling point in an adjacent time zone, quantizing 
the difference value, encoding the quantized value and providing the encoded value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
the prediction information of the traffic information on the road. 
[Claim 12] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of traffic 
information or prediction information changing along a road in the direction of distance of the 
shape vector representing the road, transforming the state quantity at each sampling point to a 
frequency component, encoding the coefficient value of each frequency and providing the 
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encoded value; and 

a traffic information utilization apparatus for decoding the encoded coefficient value to 
reproduce the traffic information on the road. 
[Claim 13] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of prediction 
information of traffic information changing along a road in the direction of distance of the shape 
vector representing the road, transforming the state quantity at each sampling point to a 
frequency component, encoding the coefficient value of each frequency and providing the 
encoded value; and 

a traffic information utilization apparatus for decoding the encoded value to reproduce 
the prediction information of the traffic information on the road. 
[Claim 14] 

A traffic information provision system comprising: 

a traffic information provision apparatus for sampling a state quantity of prediction 
information of traffic information changing along a road in the direction of distance of the shape 
vector representing the road, representing the state quantity at each sampling point by a 
difference value from a state quantity at the sampling point in an adjacent time zone, 
transforming the difference value to a frequency component, encoding the coefficient value of 
each frequency and providing the encoded value; and 

a traffic information utilization apparatus for decoding the encoded coefficient value to 
reproduce the prediction information of traffic information on the road. 
[Claim 15] 

The traffic information provision system according to any one of Claims 12 to 14, 
wherein the traffic infomnation provision apparatus quantizes the coefficient value of each 
frequency so that the coefficient value of a high frequency will show statistical deviation and 
performs variable length encoding on the obtained value. 
[Claim 16] 

The traffic information provision system according to any one of Claims 12 to 14, 
wherein the traffic information provision apparatus encodes the coefficient value of each 
frequency with the coefficient value of a high frequency being deleted. 
[Claim 17] 

The traffic information provision system according to any one of Claims 12 to 16, 
wherein the traffic information provision apparatus dynamically modifies the position resolution 
corresponding to the interval between the sampling points in accordance with the transmit data 
volume of the traffic information to be provided. 
[Claim 18] 

The traffic information provision system according to Claim 15, wherein the traffic 
information provision apparatus dynamically modifies the traffic representation resolution 
corresponding to the coarseness of the quantization in accordance with the transmit data 
volume of the traffic information to be provided. 
[Claim 19] 

The traffic information provision system according to Claim 16, wherein the traffic 
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information provision apparatus dynamically modifies the number of coefficient values of the 
high frequency to be deleted in accordance with the transmit data volume of the traffic 
information to be provided. 
[Claim 20] 

The traffic information provision system according to Claim 7, 17, or 18, wherein the 
traffic information provision apparatus modifies the position resolution or traffic representation 
resolution of the traffic information in accordance with the importance of the traffic information 
or target road. 
[Claim 21] 

The traffic information provision system according to Claim 7, 17, or 18, wherein the 
traffic information provision apparatus modifies the position resolution or traffic representation 
resolution of the traffic information in accordance with the distance from a point on the target 
road of traffic information where information is provided. 
[Claim 22] 

The traffic information provision system according to a Claim 7, 17, or 18, wherein the 
traffic information provision apparatus modifies the position resolution or traffic representation 
resolution of traffic information on a road off the recommended path so that the position 
resolution or traffic representation resolution will be lowered. 
[Claim 23] 

The traffic information provision system according to any one of Claims 12 to 15, 
wherein the data obtained by encoding a FFT coefficient of a low frequency component of a 
plurality of roads prior to the data obtained by encoding the FFT coefficient of a high frequency 
component. 
[Claim 24] 

The traffic information provision system according to any one of Claims 12 to 15, 
wherein the traffic information provision apparatus provides the data obtained by encoding a 
FFT coefficient of a low frequency component from a first medium and provides the data 
obtained by encoding the FFT coefficient of a high frequency component from a second 
medium. 
[Claim 25] 

The traffic information provision system according to any one of Claims 3 to 24, 
wherein the traffic information provision apparatus smoothes the state quantity at the sampling 
point then proceeds to next processing. 
[Claim 26] 

The traffic information provision system according to any one of Claims 1 to 25, 
wherein the traffic information provision apparatus provides, when providing traffic information 
at the current time, difference data from traffic information provided in the past. 
[Claim 27] 

The traffic information provision system according to any one of Claims 1 to 26, 
wherein the traffic information provision apparatus provides the traffic information over a 
wireless channel or wired line. 
[Claim 28] 

The traffic information provision system according to any one of Claims 1 to 27, 
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wherein the traffic information provision apparatus records the traffic information onto a 
recording medium and provides the recording medium. 
[Claim 29] 

The traffic information provision system according to any one of Claims 1 to 28, 
wherein the trafTic information provision apparatus, in response to a request for the traffic 
information, provides the traffic information on the requested road or area. 
[Claim 30] 

The traffic information provision system according to any one of Claims 1 to 29, 
wherein the state quantity of the traffic information is a travel speed, a travel time or a 
congestion situation. 
[Claim 31] 

A traffic information generation apparatus comprising: 

a traffic information converter for sampling a state quantity of traffic information 
changing along a road in the direction of distance of the shape vector representing the road in 
intervals corresponding to the position resolution of the traffic information and quantizing the 
state quantity at each sampling point by using a quantization table; 

an encoder for encoding, by using an encoding table, the data processed by the traffic 
information converter; 

a quantization-unit determination unit for determining an interval conresponding to the 
position resolution in accordance with the state of collection of traffic information and selecting 
the quantization table used by the traffic information converter and the encoding table used by 
the encoder; and 

an information transmitter for transmitting the data encoded by the encoder. 
[Claim 32] 

A traffic information utilization apparatus comprising: 

an information receiver for receiving traffic information represented by a function of 
distance from the reference node of a shape vector indicating the road and the data 
representing the shape vector; and 

a map matching section for performing map matching by using the data representing 
the shape vector to identify the target road of traffic information. 
[Claim 33] 

A traffic information generation method comprising the steps of: 

sampling a state quantity of traffic information changing along a road in the direction of 
distance of the shape vector representing the road in intervals corresponding to the position 
resolution of the traffic information; 

quantizing the state quantity at each sampling point in accordance with the traffic 
representation resolution representing the number of available states of the traffic information; 

converting the state quantity obtained to a value having statistical deviation; and 

encoding the obtained value to generate traffic information. 
[Claim 34] 

A traffic information generation method comprising the steps of: 

sampling a state quantity of traffic information changing along a road in the direction of 
distance of the shape vector representing the road in intervals corresponding to the position 
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resolution of the traffic information; 

transforming the state quantity at each sampling point to a frequency component; 

quantizing the coefficient value of each frequency to obtain a value having statistical 
deviation; and 

encoding the post-quantization coefficient value to generate traffic information. 
[Claim 35] 

A program which causes a computer to perform the steps of: 

determining an interval of sampling of traffic information and the coarseness of 
quantization in accordance with the state of collection of traffic information; 

sampling the state quantity of the collected traffic information in the direction of 
distance of the shape vector representing the road in the intervals; 

quantizing the state quantity at each sampling point by using a quantization table 
corresponding to the coarseness of quantization; and 

coding/compressing the quantized value. 
[Claim 36] 

A program which causes a computer to perform the steps of: 

determining an interval of sampling of traffic information and the coarseness of 
quantization in accordance with the state of collection of traffic information; 

sampling the state quantity of the collected trafTic information in the direction of 
distance of the shape vector representing the road in the intervals; 

transforming the state quantity at each sampling point to a frequency component so as 
to obtain a coefficient value of each frequency; 

quantizing the coefficient value by using a quantization table corresponding to the 
coarseness of quantization; and 

coding/compressing the quantized value. 
[Claim 37] 

A recording medium on which are recorded data of traffic information on a state 
quantity of traffic information changing along a road represented by a function of distance from 
the reference point of the shape vector representing the road and data string information of the 
shape vector representing the road. 
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[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention is belongs] 

The present invention relates to a method for generating traffic information 
representing traffic congestion and travel time, a system for providing the traffic information, 
and apparatus constituting the system, and in particular to a method for generating traffic 
information representing traffic congestion and travel time, a system for providing the traffic 
information, and apparatus constituting the system which converts traffic information such as 
traffic congestion and travel time in a new form in order to efficiently provide traffic information 
full of rich information. 

[0002] 
[Prior Art] 

<Current VICS Traffic lnformation> 

Vies (Vehicle Information and Communication System) which currently provides a car 
navigation system with a traffic information provision system collects and edits traffic 
information and transmits traffic congestion information and travel time information 
representing the time required by way of an FM multiplex broadcast or a beacon. 

[0003] 

The current VICS information represents the current traffic information as follows: 
Traffic situation is displayed in three stages, congestion (ordinary road: 0 10 km/h; expressway: 
□ 20 km/h); heavy traffic (ordinary road: 10-20 km/h; expressway: 20-40 km/h); and light traffic 
(ordinary road: 020 km/h; expressway: □ 40 km/h). 

[0004] 

The traffic congestion information representing the traffic congestion is displayed as 
"VICS link number + state (congestion/heavy traffic/light traffic/unknown)" in case the entire 
VICS link (position information identifier) is congested uniformly. In case only part of the link 
is congested, the traffic congestion information representing the traffic congestion is displayed 
as "VICS link number + congestion head distance (distance from beginning of link) + 
congestion end (distance from beginning of link) + state (congestion)". In this case, when the 
congestion starts from the start end of a link, the head congestion distance is displayed as Oxff. 
In case different traffic situations coexist in a link, each traffic situation is respectively described 
in accordance with this method. 

[0005] 

The link travel time information representing the travel time of each link is displayed as 
"VICS link number + travel time". As prediction information representing the future change 
trend of traffic situation, an increase/decrease trend graph showing the four states, "increase 
trend/decrease trend/no change/unknown" is displayed while attached to the current 
information. 

[0006] 

<Transmission of road position independent of VICS link number> 

VICS traffic information displays traffic information while identifying a road with a link 
number. The receiving party of this traffic information grasps the traffic situation of the 
corresponding road on its map based on the link number. The system where the sending 
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party and receiving party shares link numbers and node numbers to identify a position on the 
map requires introduction or a change in new link numbers and node numbers each time a 
road is constructed anew or changed. With this, the data on the digital map from each 
company needs updating so that the maintenance requires huge social costs. 
[0007] 

In order to offset these disadvantages, the inventors of the invention proposes, in the 
Japanese Patent Application No. 11-214068 and the like, a system where a sending party 
arbitrarily sets a plurality of nodes on a road shape and transmits a "shape data string" 
representing the node position by a data string and a receiving party uses the shape data string 
to perform map matching in order to identify a road on a digital map. A system which 
compresses data by way of Fourier coefficient approximation to delete the data volume of this 
shape data string is proposed in the Japanese Patent Application No. 2001-20080. A system 
which applies statistical processing on the data to convert the data into data which 
concentrates around ±0 and then converts the data to variable length encoded data for data 
compression is proposed in the Japanese Patent Application No. 2001-134318. 

[0008] 

The following approach is possible as an approach to correct a shape vector using 
relative positions for display. In case the positions of nodes included in a shape vector, 
cumulative errors occur. The cumulative errors tend to accumulate in case the shape vector 
has a long distance and has a "gentle shape"* such as the National Highway 268 and the 
National Highway 1 . In order to prevent this, the shape as a shape vector is extracted so that 
the shape will be temporarily bent by way of a crossing road as shown in thick lines in Fig. 40 
and then returned to the main route. In this practice, a "point which characterizes the shape" 
such as the intersection or a curve with a large curvature is set as a reference node to cancel 
the cumulative errors. The receiving party compares the distance between reference nodes 
shown in dotted lines obtained by decoding the received data with the distance between 
reference nodes of a shape vector shown in thick lines thus correcting the relative positions. 
A reference node specified in a position where cumulative errors can be corrected is 
hereinafter referred to as a "reference node for correction of relative position". With this 
system, it is possible to transmit a road position without using link numbers or node numbers. 

[0009] 

[Problem that the Invention is to solve] 

However, the currently provided traffic information cannot support a variety of requests 
for traffic information, that is, traffic information that has been provided in line with general 
traffic information, information on the areas along the road, and information on the pertinent 
road. 

[0010] 

<Problem 1 of the current traffic information> 

In the current traffic information, resolution of information representation is too coarse. 
The congestion information can be displayed in units of 10 meters concerning the position 
although the number of traffic information representations is only three, traffic congestion, 
heavy traffic and light traffic. Representation of traffic information concerning the link travel 
time may be made in units of 10 seconds although the position resolution is only "per link" and 
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the minute speed distribution in the link cannot be represented. 
[0011] 

This could present the following problem: As shown in Fig. 41 , a person saw the 
display of the congested section (section where the vehicle speed is 10 km/h or below) and 
thinking that the time required to get out of the congestion as long as 500 meters will be short, 
entered the congested area. 

It took the person to get out of the congested section of 500 meters as long as 25 minutes 
because of too many vehicles. Another story is: a person saw the display of "Link A travel 
time=30 minutes" and assuming that link A takes longer time, selected an alternate route of the 
target route of traffic information and it took the person 25 minutes to get through. On the link 
A, only the congested section near the intersection was time-consuming (25 minutes) wile the 
remaining sections required only five minutes to pass through. Using the road in dotted lines 
in the target route area displayed on a car navigation system could take only seven minutes to 
pass through. 

[0012] 

As shown in Fig. 42, in case a graph where the vertical axis represents the number of 
states of traffic information which can be represented (traffic information resolution) and the 
horizontal axis represents the position (or section) resolution is used to arrange the traffic 
information, the link travel time has a lower position resolution while it has a higher traffic 
representation resolution. The congestion information has a lower traffic representation 
resolution while it has a higher position resolution. In the current congestion information and 
link travel time information, an intermediate representation shown in Fig. 42 by circle is not 
available. 

[0013] 

The traffic information in this circle can be collected. In the case of a probe car which 
collects data from vehicles running on the road, it is possible to collect information at each level 
in the circle in the center facility (For example, in case a vehicle speed is measured per 300 
meters in units of 3 km/h up to 120 km/h, the position resolution is 200 m and the state number 
resolution is 40). Original information prior to editing collected via an existing sensor is similar 
traffic information at an intermediate level, although there are variations in the information due 
to sensor density. Ideally, a traffic information representation method is preferable which can 
arbitrarily change both the position resolution and traffic information resolution in line with the 
source data. 

[0014] 

<Problem 2 of the current traffic information> 

In the current traffic information provision system, the position resolution and traffic 
representation resolution are fixed. In case the data volume is huge, the transmission path 
capacity is exceeded as shown in Fig. 43(a). In this case, the data in excess of the 
transmission path capacity is lost and the data is not transmitted to the receiving party, however 
important the data may be. Ideally, as shown in Fig. 43(b), it is desirable that the data in 
excess be not lost when the data volume is about to exceed the transmission path capacity and 
the resolution of data be made "coarse" in ascending order of importance so as to reduce the 
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overall data volume. 
[0015] 

As shown in Fig. 44(a), while the transmission path capacity is large enough, the traffic 
information is represented by a high position resolution and traffic representation resolution. 
When the information volume has increased near the transmission path capacity, as shown in 
Fig. 44(b), it is desirable to reduce the position resolution concerning the information on a route 
whose importance is low, reduce the traffic representation resolution concerning the 
information on a route distant from the information provision point, or reduce the position 
resolution and traffic representation resolution concerning the prediction information on far 
future in order to keep displaying the information on an immediately close route of importance 
in a high resolution. 

[0016] 

<Problem 3 of the current traffic information> 

The current traffic information representation form is not fit for representation of traffic 
prediction information. Various approaches of traffic prediction have been developed such as 
a simulation method. With the future development of traffic information providers, services to 
provide traffic prediction information are expected to grow. However, the current traffic 
information provides only the data showing the ''increase/decrease trend" as prediction 
information. An attempt to transmit the prediction information of congestion in the current 
traffic information representation form results in a proportional increase in the data volume 
corresponding to the number of prediction time zones. Concerning the congestion state, there 
are many cases where congestion occurs in a time zone and in the next time zone also. Thus 
data is transmitted in a duplicated fashion, which is inefficient. 

[0017] 

<Object of the lnvention> 

The invention has been accomplished to solve the problems with the related art traffic 
information and has as an object to provide a method for generating traffic information which 
can arbitrarily set a position resolution and a traffic representation resolution and change the 
position resolution and the traffic representation resolution on demand in accordance with the 
importance of information, and which can flexibly support a "prediction service" expected to 
occur in future, as well as to provide a system which provides the traffic information, and 
apparatus constituting the system. 

[0018] 

[Means for solving the Problem] 

Thus, a traffic information provision system according to the invention includes a traffic 
information provision apparatus for providing a state quantity of traffic information changing 
along a road as a function of distance from a reference node of a shape vector representing 
the road; and a traffic information utilization apparatus for reproducing the traffic information on 
the road from the function. 

[0019] 

In addition, the traffic information provision system according to the invention includes: 
a traffic information provision apparatus for sampling a state quantity of traffic information 
changing along a road in the direction of distance of the shape vector representing the road in 
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intervals corresponding to the position resolution of the traffic information, quantizing the state 
quantity at each sampling point in accordance with the traffic representation resolution 
representing the number of available states of the traffic information, encoding the obtained 
value and providing the encoded value; and a traffic information utilization apparatus for 
decoding the encoded value to reproduce the traffic information on the road. 
[0020] 

The traffic information provision system according to the invention includes: traffic 
information provision apparatus for sampling a state quantity of prediction information of traffic 
information changing along a road in the direction of distance of the shape vector representing 
the road, quantizing the state quantity at each sampling point, encoding the obtained value 
and providing the encoded value; and traffic information utilization apparatus for decoding the 
encoded value to reproduce the prediction information of the traffic information on the road. 

[0021] 

The traffic information provision system according to the invention includes: traffic 
information provision apparatus for sampling a state quantity of traffic information or prediction 
information changing along a road in the direction of distance of the shape vector representing 
the road, converting the state quantity at each sampling point to a value having statistical 
deviation, encoding the obtained value and providing the encoded value; and traffic information 
utilization apparatus for decoding the encoded value to reproduce the traffic information or 
prediction information on the road. 

[0022] 

The traffic information provision system according to the invention includes: traffic 
information provision apparatus for sampling a state quantity of prediction information of traffic 
information changing along a road in the direction of distance of the shape vector representing 
the road, representing the state quantity at each sampling point by a difference value from a 
state quantity at the sampling point in an adjacent time zone, quantizing the difference value, 
encoding the quantized value and providing the encoded value; and traffic information 
utilization apparatus for decoding the encoded value to reproduce the prediction information of 
the traffic information on the road. 

[0023] 

The traffic information provision system according to the invention includes: traffic 
information provision apparatus for sampling a state quantity of traffic information or prediction 
information changing along a road in the direction of distance of the shape vector representing 
the road, transforming the state quantity at each sampling point to a frequency component, 
encoding the coefficient value of each frequency and providing the encoded value; and traffic 
information utilization apparatus for decoding the encoded coefficient value to reproduce the 
traffic information or prediction information on the road. 

[0024] 

The traffic information provision system according to the invention includes: traffic 
information provision apparatus for sampling a state quantity of prediction information of traffic 
information changing along a road in the direction of distance of the shape vector representing 
the road, representing the state quantity at each sampling point by a difference value from a 
state quantity at the sampling point in an adjacent time zone, transforming the difference value 
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to a frequency component, encoding the coefficient value of each frequency and providing the 
encoded value; and traffic information utilization apparatus for decoding the encoded 
coefficient value to reproduce the prediction information of traffic information on the road. 
[0025] 

Traffic information generation apparatus according to the invention includes: a traffic 
information converter for sampling a state quantity of traffic information changing along a road 
in the direction of distance of the shape vector representing the road in intervals corresponding 
to the position resolution of the traffic information and quantizing the state quantity at each 
sampling point by using a quantization table; an encoder for encoding, by using an encoding 
table, the data processed by the traffic information converter; a quantization-unit determination 
unit for determining an interval corresponding to the position resolution in accordance with the 
state of collection of traffic information and selecting the quantization table used by the traffic 
information converter and the encoding table used by the encoder; and an information 
transmitter for transmitting the data encoded by the encoder. 

[0026] 

Traffic information utilization apparatus according to the invention includes: an 
information receiver for receiving traffic information represented by a function of distance from 
the reference node of a shape vector indicating the road and the data representing the shape 
vector; and a map matching section for performing map matching by using the data 
representing the shape vector to identify the target road of traffic information. 

[0027] 

A traffic information generation method according to the invention includes the steps 
of: sampling a state quantity of traffic information changing along a road in the direction of 
distance of the shape vector representing the road in intervals corresponding to the position 
resolution of the traffic information; quantizing the state quantity at each sampling point in 
accordance with the traffic representation resolution representing the number of available 
states of the traffic information; converting the state quantity obtained to a value having 
statistical deviation; and encoding the obtained value to generate traffic information. 

[0028] 

The traffic information generation method according to the invention includes the steps 
of: sampling a state quantity of traffic information changing along a road in the direction of 
distance of the shape vector representing the road in intervals corresponding to the position 
resolution of the traffic information; transforming the state quantity at each sampling point to a 
frequency component; quantizing the coefficient value of each frequency to obtain a value 
having statistical deviation; and encoding the post-quantization coefficient value to generate 
traffic information. 

[0029] 

A program according to the invention causes a computer to perform the steps of: 
determining an interval of sampling of traffic information and the coarseness of quantization in 
accordance with the state of collection of traffic information; sampling the state quantity of the 
collected traffic information in the direction of distance of the shape vector representing the 
road in the intervals; quantizing the state quantity at each sampling point by using a 
quantization table corresponding to the coarseness of quantization; and encoding/compressing 



- 14 - 



the quantized value. 
[0030] 

The program according to the invention causes a computer to perform the steps of: 
determining an interval of sampling of traffic information and the coarseness of quantization in 
accordance with the state of collection of traffic information; sampling the state quantity of the 
collected traffic information in the direction of distance of the shape vector representing the 
road in the intervals; transforming the state quantity at each sampling point to a frequency 
component so as to obtain a coefficient value of each frequency; quantizing the coefficient 
value by using a quantization table corresponding to the coarseness of quantization; and 
encoding/compressing the quantized value. 

[0031] 

On a recording medium for providing traffic information are recorded data of traffic 
information on a state quantity of traffic information changing along a road represented by a 
function of distance from the reference point of the shape vector representing the road and 
data string information of the shape vector representing the road. 

[0032] 

According to the traffic information provision system of the invention, it is possible to 
arbitrarily set a position resolution and a traffic representation resolution thus changing the 
resolution of information representation in accordance with the importance of traffic information. 
Further, it is possible to flexibly support the "prediction service' of traffic information. 

[0033] 

[Mode for Carrying Out the Invention] 

In the invention, the "travel time information" and the "congestion information" as a 
"traffic congestion index" are essentially the same in that they are traffic information obtained 
based on the vehicle travel speed and traffic information changing continuously along a road, 
although they use different representation forms (number of position resolution and state 
resolution representations). In the invention, traffic information changing continuously along a 
road is understood as a function of distance (length) from a reference node defined at the 
beginning of a shape vector or in the shape vector. A party which provides the traffic 
information transmits this function or coefficient of the function to a receiving party. The 
receiving party reproduces the function from the received information thus reproducing the 
traffic information changing continuously along the road. By doing so, it is possible to 
uniformly represent and transmit %avel time information' and "congestion information" by using 
the same concept and same rules. To represent traffic information by a function, an 
embodiment of the invention performs re-sampling equidistantly between the reference nodes 
of a shape vector (the road) for which traffic information is provided and samples data in the 
direction of distance, obtains the value of a travel speed (or a travel time or congestion 
information) at each sampling point and represents the traffic information by a data string of 
this value. 

[0034] 
(First embodiment) 

<Traffic information generation method> 

A first embodiment of the invention pertains to a case where a state quantity of traffic 
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information (congestion information and travel time information) at each sampling point is 
quantized and variable length encoded to generate traffic information. 
[0035] 

Referring to Fig. 2, a schematic view of a graph showing the traffic information 
(congestion information and travel time information), with the horizontal axis representing a 
distance on the shape vector and the vertical axis a time axis. One square of the horizontal 
axis represents the unit block length of a quantization-unit (quantization-unit in the direction of 
distance) set by way of sampling while one square of the vertical axis a constant time interval. 
In each square of this graph is recorded travel speed information corresponding to the distance 
from the reference node (start point) and the time elapsed from the current time. A reference 
node for correction of relative position is set to the reference node on the horizontal axis. In 
Fig. 2, for the convenience, the graph is segmented into the areas: (a) area where the travel 
speed is ranked in congestion (ordinary road: □ 10 km/h; expressway: □ 20 km/h); (b) area 
ranked in heavy traffic (ordinary road: 10-20 km/h; expressway: 20-40 km/h); (c) area ranked in 
light traffic (ordinary road: □ 20 km/h; expressway: □ 40 km/h); and (d) unknown area. 

[0036] 

In case traffic infomiation is displayed as shown in Fig. 2, the actual traffic obtained 
from past observation of traffic can be represented by one of the following correlation laws 
indicating the correlation between squares. Correlation Law A: Correlation between adjacent 
squares in the direction of distance is high (when traffic is congested at a point, traffic is also 
congested at an adjacent point) ((1) in Fig. 2). Correlation Law B: Correlation between 
adjacent squares in the direction of time is high (when traffic is congested, a time, traffic is also 
congested at a preceding or subsequent time) ((2) in Fig. 2). Conrelation Law C: Correlation 
concerning a change in the direction of time is high (when traffic becomes congested, traffic 
generally becomes congested on all roads at the same time) ((3) in Fig. 2). Correlation Law 
D: the extension speed of congestion beginning with a bottleneck intersection (intersection as a 
start point of congestion, such as "Ayase Bus Stop") and the inverse propagation speed on an 
expressway are substantially constant. For variable length encoding of traffic information, use 
of such laws can reduce the overall data volume. 

[0037] 

Figs. 1(a) to 1(d) show the processing where statistical processing is made on traffic 
information data (state quantity ) to convert the data to data which concentrates around ±0 in 
variable length encoding of traffic information at the current time. As shown in Fig. 1(a), a 
shape vector having a distance of X m is equidistantly segmented by a unit block length 
(Example: 50-500 m) to perform sampling. As shown in Fig. 1(b), the average speed of a 
vehicle passing through each sampling point is obtained. In Fig. 1(b), the value of the 
obtained speed is shown in a square representing the quantization-unit set through sampling. 
In this case, the average travel time of congestion rank of a vehicle passing through each 
sampling interval may be obtained instead of the average speed. 

[0038] 

Next, the speed value is converted to a quantized volume by using the traffic 
information quantization table shown in Fig. 3. In the traffic information quantization table, in 
response to the user's request for detailed information of congestion, setting is made so that 
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the quantized volume will increase in steps of 1 km/h in case the speed is less than 10 km/h, 2 
km/h in case the speed is within the range of 10 to 19 km/h, 2 km/h in case the speed is within 
the range of 10 to 19 km/h, 5 km/h in case the speed is within the range of 20 to 49 km/h, and 
10 km/h in case the speed is equal to or more than 50 km/h. Quantized values obtained using 
the traffic information quantization table are shown in Fig. 1(c). 
[0039] 

Next, the quantized volume is represented by a difference from the statistical 
prediction value. In this example, difference between the quantized speed Vn in the target 
quantization-unit and a quantized speed Vn-1 in the upstream quantization-unit or statistical 
prediction value S is calculated by using (Vn - Vn - 1). The calculation result is shown in Fig. 
1(d). 

[0040] 

In case the quantized value is represented by a difference from the statistical 
prediction value, frequency of appearance of values around ±0 becomes higher from 
Correlation Law A (traffic situation is similar between adjacent quantization-units). Variable 
length encoding is performed on the data thus processed. The variable length encoding is the 
same as that described in the Japanese Patent Application No. 2001-134318. 

[0041] 

Past traffic information is analyzed and an encoding table for encoding the statistical 
prediction difference value of traffic information is created. By using the encoding table, the 
value in Fig. 1(d) is encoded. For example, +2 is encoded to "1111000" while -2 is encoded to 
"1111001". In case 0 continues, such as 00000, the data is encoded to "100". 

[0042] 

In the encoding table, special codes are set: a block length change code for indicating 
the change in unit block length from a point in case the unit block length has been switched 
from the point; a traffic information quantization table change code for indicating the change in 
the traffic information quantization table from a point in case the traffic information quantization 
table (Fig. 3) has been switched from the point; and a reference-node-related point 
identification code for indicating a reference node. 

[0043] 

In this way, by quantizing the traffic information and converting the quantized value to 
a statistical prediction value and increasing the frequency of values appearing around ±0, the 
effect of data compression through variable length encoding (Huffman/arithmetic 
code/Shannon-Fano, etc.) or run-length compression (run-length encoding) is enhanced. In 
particular, in case the congestion information is displayed in ranks of four stages as in the 
related art, the statistical prediction difference value in most quantization-units is 0 so that the 
effect of run-length compression is very high. For the travel time information also, all 
extralegal speeds are set to a single quantized value in the traffic information quantization table 
(Fig. 3) to enhance the effect of run-length compression. 

[0044] 

It is possible to change the position resolution and traffic representation resolution of 
traffic information by changing the unit block length for sampling of shape vector or by 
switching between traffic information quantization tables. It is readily possible to appropriately 
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control the traffic information resolution and position resolution of traffic information in 
accordance with the volume of traffic information, transmission path capacity of an information 
provision medium, and the requested accuracy. 
[0045] 

While the quantized speed Vn-1 in the upstream quantization-unit is used as a 
statistical prediction value, the statistical prediction value may be another value. For example, 
in case the weighted average of speeds up to third the quantization-unit upstream is used as a 
statistical prediction value S, the statistical prediction value S is calculated by using the 
following formula: Statistical prediction value S = aVn-1 + bVn-2 + cVn-3 (where a + b + c= 1) 

[0046] 
<System configuration> 

Fig. 5 shows a broadcast-type traffic information provision system which generates 
and provides traffic information. The system includes: traffic information measurement 
apparatus 10 for measuring traffic information by using a sensor A (ultrasonic vehicle sensor) 
21 , a sensor B (AVI sensor) 22 and a sensor C (probe car) 23; an encoding table creating unit 
50 for creating an encoding table used for encoding of traffic information; a traffic information 
transmitter 30 for encoding and transmitting traffic information and information in the target 
section; and receiving party apparatus for receiving transmitted information. 

[0047] 

The traffic information measurement apparatus 10 includes a sensor processor A 11, a 
sensor processor B 12 and a sensor processor B 13 for processing data acquired from each 
sensor 21 , 22, 23 and a traffic information calculator 14 for generating traffic information by 
using the data processed in the sensor processors 11, 12, 13 and outputting the traffic 
information data and data indicating the target section. 

[0048] 

The encoding table creating unit 50 includes a plural types of traffic information 
quantization tables 53 used for quantization of traffic information and a distance quantization- 
unit parameter table 54 defining plural types of sampling point intervals (unit block length). 
The encoding table calculating unit 51 for creating an encoding table classifies the past traffic 
situations obtained by the traffic information measurement apparatus 10 into patterns and 
creates various encoding tables 52 for all combinations of a traffic information quantization 
table 53 and a sampling point interval. 

[0049] 

The traffic information transmitter 30 includes: a traffic information collector 31 for 
collecting traffic information from the traffic information measurement apparatus 10; a 
quantization-unit determination unit 32 for determining the traffic situation based on the 
collected traffic information, determining the sampling point interval (unit block length of 
quantization-unit), and determining the quantization table and encoding table to be used; a 
traffic information converter 33 for quantizing traffic information and converting traffic 
information to a statistical prediction difference value by using the sampling point interval and 
the traffic information quantization table 53 determined by the quantization-unit determination 
unit 32, and converting shape vector in the target section to a statistical prediction difference 
value; an encoder 34 for encoding traffic information by using the encoding table 52 
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determined by the quantization-unit determination unit 32 and performing cording of the shape 
vector in the target section; an information transmitter 35 for transmitting the encoded traffic 
information data and shape vector data; and a digital map database 36 referenced by the a 
traffic information converter 33. 
[0050] 

The receiving party apparatus 60 includes: an information receiver 61 for receiving the 
information provided by the traffic information transmitter 30; a decoder for decoding the 
received information to reproduce the traffic information and shape vector; a map 
matching/section determination unit 63 for determining the target section of traffic information; 
a traffic information reflecting unit for reflecting the received information in the data of the target 
section in a link cost table 66; a local vehicle position determination unit 68 for determining the 
position of a local vehicle by using a GPS antenna 69 and a gyroscope 70; an information 
utilization unit for utilizing the link cost table 66 for a route search from the local vehicle position 
to the destination; and guidance apparatus 71 for providing audio guidance based on the route 
search result. 

[0051] 

Features such as those implemented by the encoding table calculating unit 51 in the 
encoding table creating unit 50 and the quantization-unit determination unit 32, the traffic 
information converter 33, the encoder 34, and the information transmitter 35 in the encoding 
table creating unit 30 can be implemented by causing a computer to perform programmed 
processing. Features such as those implemented by the decoder 62, the map 
matching/section determination unit 63, the traffic information reflecting unit 64, the Local 
vehicle position determination unit 68 and the information utilization unit 67 can be 
implemented by causing a computer to perform programmed processing. 

[0052] 

Figs. 7(a) and 7(b) show a data structure of map data (a) indicating the target section 
of traffic information and traffic information data (b) output by the traffic information 
measurement apparatus 10. The flowchart of Fig. 6 shows the operation of each part of the 
system. The encoding table calculating unit 51 of the encoding table creating unit 50 analyzes 
the past traffic information transmitted from the traffic information measurement apparatus 10 
to summarize the traffic information of the traffic situation of pattem L (step 1), set the 
quantization-unit in the direction of distance (sampling point interval) M (step 2), and set the 
traffic information quantization table N (step 3). Then, the encoding table calculating unit 51 
calculates the statistical prediction difference values of the traffic information on the basis of the 
formula for calculating the statistical prediction value (step 4). Next, the encoding table 
calculating unit 51 calculates the distribution of statistical prediction difference values (step 5) 
and calculates the distribution of run lengths (continuous distribution of same value) (step 6). 
The encoding table calculating unit 51 creates an encoding table based on the distribution of 
statistical prediction difference values and run lengths (step 7) to complete the encoding table 
for case L-M-N (step 8). The encoding table calculating unit 51 repeats the processing until all 
cases of L-M-N are complete (step 9). In this way, a large number of encoding tables 
supporting various traffic situation patterns and resolutions of information representation are 
previously created and maintained. 
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[0053] 

Next, the traffic information transmitter 30 collects traffic information and determines a 
traffic information provision section (step 10). Determining that one traffic information 
provision section V is to be addressed (step 11), the traffic information transmitter 30 generates 
a shape vector around the traffic information provision section V and sets a reference node 
(step 12), then performs reversible or irreversible compression of the shape vector (step 13). 
The irreversible encoding/compression method is detailed in the Japanese Patent Application 
No. 2001-134318. 

[0054] 

The quantization-unit determination unit 32 determines the traffic situation and 
determines the sampling interval (unit block length of quantization-unit) and the quantization 
level (step 14). This processing is detailed later. 

[0055] 

The traffic information converter 33 performs sampling in the direction of distance from 
the reference node of the shape vector by using the determined unit block length and splits the 
traffic information provision section (step 15), and calculates the traffic information per 
quantization-unit (step 16). The traffic information converter 33 then performs preprocessing 
in order to enhance the compression effect of encoding (step 1 7). The preprocessing is 
detailed later. The traffic information converter 33 performs quantization of traffic information 
by using the traffic information quantization table 53 determined by the quantization-unit 
determination unit 32 based on the quantization level (step 18) and converts the quantized 
traffic information to a statistical prediction difference value (step 19). 

[0056] 

Next, the encoder 34 executes variable length encoding/compression of quantized 
traffic information by using the encoding table 52 determined by the quantization-unit 
determination unit 32 (step 20). The encoder 34 then corrects the unit block length by using 
the reference node for correction of relative position (step 21). This processing is executed 
for ail traffic information provision sections (step 23). The information transmitter 35 converts 
the encoded data to transmit data (step 24) and transmits the data together with the encoding 
table (step 25). 

[0057] 

Figs. 8(a) and 8(b) show examples of data structure of shape data string information 
(a) and traffic information (b). From the traffic information transmitter 30, a shape vector 
encoding table, a traffic information quantization table (Fig. 3) and an encoding table of 
statistical prediction difference values of traffic information (Fig. 4) are transmitted 
simultaneously or over an alternate route, on top of the above information. While the traffic 
information (Fig. 8(b)), a data item of ''Number of quantized unit sections" is provided, an EOD 
(End of Data) code indicating the end of data in the encoding table may be set as a special 
code so as to indicate the end of a quantization-unit in the direction of distance in the encoded 
traffic information data string, instead of the data item. 

[0058] 

As shown in the flowchart of Fig. 6, when the information receiver 61 receives the data 
(step 30), the receiving party apparatus 60 determines that one traffic information provision 
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section V is to be addressed (step 31). The decoder 62 decodes the shape vector. The map 
matching/section determination unit 63 performs map matching on its digital map database 65 
to identify the target road section (step 32) and corrects the unit block length by using the 
reference node for correction of relative position (step 33). 
[0059] 

The decoder 62 decodes traffic information referring to the encoding table (step 34). 
The traffic information reflecting unit 64 reflect the decoded travel time in the link cost of the 
local system (step 35). This processing is executed for all traffic information provision 
sections (steps 36, 37). The Information utilization unit 67 utilizes the provided travel time to 
execute required time display and route guidance (step 38). 

[0060] 

<Method for determining the quantization-unit> 

The procedure where the quantization-unit determination unit 32 of the traffic 
information transmitter 30 determines the traffic situation to determine the sampling point 
interval (unit block length of quantization-unit) and the quantization level (step 14) in the 
processing in Fig. 6 is described below. The quantization-unit determination unit 32 
determines the traffic situation and determines the resolution of information representation so 
that the transmit data volume of traffic information will not exceed the transmission path 
capacity of the traffic information transmitter 30. The resolution of information representation 
has position resolution and traffic representation resolution as its factors. The position 
resolution is determined by the interval of sampling points (unit block length of quantization- 
unit) in sampling. The traffic representation resolution is determined by the quantization level 
indicating the coarseness of quantization which is determined by the selected quantization 
table. The quantization-unit determination unit 32 determines the sampling interval and the 
quantization table in the course of determination of information representation resolution. 

[0061] 

In case the sampling interval is smaller, the traffic information is more detailed but the 
data volume is larger. In case the sampling interval is larger, the traffic information is less 
detailed but the data volume is smaller. Similarly, in case a quantization table is used to 
quantize the state quantity of traffic information, the traffic information can be represented in 
detail but the data amount is large. Use of a coarse quantization table results in less detailed 
traffic information and a smaller data volume. 

[0062] 

The quantization-unit determination unit 32 predicts the transmit data volume of traffic 
information from the current traffic situation and adjusts the resolution of information 
representation so that the transmit data volume will not exceed the transmission path capacity. 
In this practice, the quantization-unit determination unit 32 considers the importance of traffic 
information of each route to determine the sampling interval and quantization table 
representing the traffic information of each route, and determines the encoding table 
corresponding to the sampling interval and quantization table as well as the traffic situation 
pattern. 

[0063] 

The flowchart of Fig. 9 shows an example of processing by the quantization-unit 
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determination unit 32. The quantization-unit determination unit 32 determines the target data 
size so that the transmit data volume will not exceed the transmission path capacity of the 
traffic information transmitter 30 (step 40). The quantization-unit determination unit 32 
calculates the approximate post-coding data size of the original information transmitted from 
the traffic information measurement apparatus 10 in this cycle (Figs. 7(a) and 7(b)) based on 
the ratio of the data size of the original information transmitted from the traffic information 
measurement apparatus 10 in the last cycle (Fig. 7(a)) to the data size of transmit data sent 
which is obtained by encoding the original data (Figs. 8(a) and 8(b)), and accordingly 
determines the expansion ratio (or reduction ratio) of the target data (step 41). 
[0064] 

The quantization-unit determination unit 32 determines the traffic situation pattern L 
(step 42). The quantization-unit determination unit 32 extracts one traffic information provision 
section W around the transmission point where the traffic information transmitter 30 is 
transmitting traffic information (steps 43, 44) and determines the importance of information of 
the traffic information provision section W from the attribute of a map data link of the traffic 
information provision section W (such as road type/road number/number of intersections per 
unit length), road structure such as road width, traffic volume, traffic situation (such as 
congestion), and the distance between the barycenter position of the traffic information 
provision section W and the transmission point (step 45). 

[0065] 

The quantization-unit determination unit 32 obtains an increment/decrement value in 
the column where the importance of information obtained in step 45 crosses the expansion 
ratio (or reduction ratio) of target data obtained in step 41 from the table in Fig. 10(a), and adds 
the increment/decrement value to the default value of the information representation rank 
(quantization-unit rank) conresponding to the importance of information to calculate the 
quantization-unit rank. Then, the quantization-unit determination unit 32 determines the 
sampling point interval (quantization-unit in the direction of distance) MW and the traffic 
information quantization table NW conresponding to the quantization-unit rank from the table in 
Fig. 10(b) (step 46). The quantization-unit determination unit 32 uses the encoding table of L- 
MW-NW for encoding of traffic information of the traffic information provision section W. This 
processing is performed for all traffic information provision sections around the transmission 
point (steps 47, 48). 

[0066] 

With this processing, it is possible to dynamically change the sampling point interval 
and quantization level in accordance with the transmit data volume and the importance of 
information in the traffic information provision section. In the case of an FM multiplex 
broadcast, for example from the Tokyo Broadcast Station, information is provided so that the 
information on the Tokyo metropolitan area will be more detailed and information on the 
adjacent prefectures will be less detailed. 

For information provision by way of a beacon, information is provided so that information 
around a point where a beacon is installed will be more detailed and information will be less 
detailed with distance from the point. In this way, it is possible to change the sampling point 
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interval and the quantization level in accordance with the distance from the information 
provision point or information provision area. 
[0067] 

The flowchart of Fig. 11 shows a method whereby, in case a recommended path is 
calculated in the center and the recommended path and the traffic information of adjacent 
areas are provided, the resolution of the traffic information of the recommended path becomes 
more detailed and the resolution of the adjacent areas off the recommended path becomes 
less detailed with distance from the recommended path. The quantization-unit determination 
unit 32 collects the information on the recommended path (step 50), determines the traffic 
situation pattern L (step 51) and determines the quantization-unit in the direction of distance 
MO and the traffic information quantization table NO corresponding to rank 1 from the table in 
Fig. 10(b) (step 52). 

[0068] 

The quantization-unit determination unit 32 extracts one traffic information provision 
section W around the recommended path (steps 53 and 54), calculates the barycenter of the 
traffic information provision section W, and calculates the distance of the perpendicular from 
the barycenter to the recommended path (step 55). From the distance of the perpendicular, 
the quantization-unit determination unit 32 determines the quantization-unit in the direction of 
distance MW in the traffic information provision section and the traffic information quantization 
table NW (step 56). This processing is performed for all traffic information provision sections 
around the recommended path (steps 57 and 58). In this way, the quantization-unit 
determination unit 32 determines the resolution of information representation in accordance 
with the importance of traffic information provided. 

[0069] 
<Preprocessing> 

The traffic information converter 33 performs preprocessing of smoothing the data of 
traffic information prior to quantization of traffic information so as to enhance the compression 
effect. The flowchart of Fig. 12 shows the preprocessing procedure of obtaining the weighted 
average of data in the adjacent section N to smooth the data. The traffic information converter 
33 focuses on the section p (steps 60 and 61). Then the traffic information converter 33 
collects the traffic information Tp of each of the total N sections starting with the section p and 
those immediately before and after p, in order from the first section of the quantization-unit in 
the direction of distance (step 62). The traffic information converter 33 then replaces the 
traffic information Tp in the section p with the weighted average of the traffic information of the 
N sections calculated using the following formula (step 63): 

Tp=(IaiXTi)/N where Zai=1 
This processing is performed for all quantization-units in the direction of distance (step 64). 

[0070] 

The above preprocessing helps represent the overall trend of traffic situation changing 
microscopically. With this preprocessing, the statistical prediction difference value after 
quantization concentrates around 0 thus enhancing the compression effect of encoding. In 
case congestion information is displayed, a microscopic change in the traffic information of 
some sections may be neglected without imposing inconvenience on the user of information. 
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[0071] 

As shown in Fig. 13(a), in case data of some sections are larger than that of the 
preceding and subsequent sections and the difference exceeds a prespecified value, the 
sections are called a peak. 

As shown in Fig. 13(b), in case data of some sections are smaller than that of the preceding 
and subsequent sections and the difference exceeds a prespecified value, the sections are 
called a dip. 

On the congestion information display, information of a short peak or dip section can be 
neglected. 

[0072] 

The flowchart of Fig. 14 shows the preprocessing method used in this case. The 
traffic information converter 33 focuses on the section p (steps 70, 71). Then the traffic 
information converter 33 collects the traffic information Tp of each of the total N sections 
starting with the section p, in order from the first section of the quantization-unit in the direction 
of distance (step 71). The traffic information converter 33 then searches for peaks and dips in 
the section p through section p+N (step 72). When the width of a peak or a dip is below a 
prespecified value, the traffic information converter 33 replaces the peak or dip with the 
average value of traffic information of the immediately preceding section and immediately 
subsequent section (step 73). 

[0073] 

Search for peaks and dips is performed in the following procedure: 1 . Calculate the 
average value and standard deviation of the traffic information of the sections p through p+N. 
2. Calculate the deviation value of the traffic information Tp+I of each section. 3. In case the 
deviation value is more than or less than a prespecified value, Tp+I is determined as a peak or 
a dip. With this preprocessing, it is possible to enhance the compression effect of encoding of 
traffic information thus reducing the transmission data volume. 

[0074] 
<Variation example> 

A case has been described where a fixed value (for example in units of 100 m) is set 
to the sampling point interval (unit block length of quantization-unit) and sampling is performed 
in equal intervals (fixed-value intervals) in the direction of distance from the reference node of a 
shape vector. A case is also allowed where the amount of splitting between the beginning and 
the end of a shape vector is specified and the distance between the beginning and the end is 
split in equal intervals to set a quantization-unit in the direction of distance. In this case, the 
traffic information data (Fig. 8(b)) includes the data of the reference node number at the end, 
the reference node number at the beginning, and the amount pf splitting from the beginning to 
the end. Receiving this data, the receiving party calculates the unit block length of the 
quantization-unit by dividing the distance between the reference node at the beginning and 
reference node at the end by the amount of splitting. 

[0075] 

It is possible to use a section between component points such as nodes and 
interpolation points included in a shape vector as the quantization-unit of traffic information. In 
this case, the distance between the component points after compression/coding of a shape 
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vector is used as a section of quantization-unit. The quantization-unit does not have an equal 
interval although variable length encoding is available by representing a travel time (or a travel 
speed) by a difference from the traffic information of an adjacent quantization-unit. 
[0076] 

In case traffic information is generated using the method of the embodiment of the 
invention, quantization is preferably performed so that quantization will be more minute as the 
speed becomes lower and coarser as the speed becomes higher, as shown in Fig. 3. The 
travel time is in inverse proportion to the speed so that a small change may have a great 
influence at low speeds. To smooth an error assumed after conversion to a travel time, 
geometric discrete values are preferably used to represent a speed quantization table. 

[0077] 
(Second embodiment) 

<Difference representation of prediction information> 

A second embodiment of the invention pertains to generation of prediction information 
of traffic information. To represent prediction information by difference, two methods are 
available as schematically shown in Fig. 1 5. The first method is a method whereby the 
difference In the direction of distance in the traffic information of the time zone N+1 (a) is 
calculated (d) and the information on this difference (change point) is encoded. This approach 
is the same as the encoding of current information described in the second embodiment. The 
second method is a method whereby the difference between the traffic information of the time 
zone N+1 (a) and the traffic information of the preceding time zone N (b) is extracted (c), and 
the difference in the direction of distance is calculated based on the extracted difference for 
later encoding (e). Which of the first and second methods is more advantageous in terms of 
reduction of data volume depends. 

[0078] 

Generally speaking, congestion is headed by a bottleneck intersection (such as 
Harajuku Intersection and Hatano Bus Stop on Tomei Expressway) and its tail extends or 
shrinks, and especially in case the time difference of time zones N and N+1 is small, the tail of 
congestion remains unchanged in most cases. Thus the second method is more 
advantageous. However, in case two occurrences of congestion have merged into a single 
occunrence of congestion, or in case both head and tail of congestion changes, the total 
number of change points is larger in the second method (e) so that the first method (d) proves 
more advantageous. Selection of either method should be made on a case-by-case basis. 
The best approach is to select between the first and second method, on a per traffic 
information provision section basis, depending on the time difference up to the predicted time 
zone or change in the traffic situation. The first method has been described in the first 
embodiment. In the second embodiment, generation of traffic information using the second 
method is described. 

[0079] 

<Coding of prediction information> 

Fig. 16(a) shows the traffic information in the current information in each quantization- 
unit and prediction information in the next time zone. The traffic information in the current 
information and prediction information is quantized by using a quantization table (Fig. 16(b)). 
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Next, the prediction information is represented by the difference from the current information 
(Fig. 16(c)). In this practice, data increases where the value of prediction information 
concentrates around ±0 from Correlation Law B. In Fig. 16(c), the value of current information 
is represented by the difference from the value (assumed as a statistical prediction value) in 
the adjacent quantization-unit. 
[0080] 

Next, the prediction information is represented by the difference from the statistical 
prediction value (Fig. 16(d)). In this practice, many of the statistical prediction difference 
values of prediction information concentrate around ±0 from Correlation Law C. In the 
processing in Fig. 16(c), calculating the difference by subtracting the prediction information 
from the current information obtains the same result. Representation in reverse chronological 
direction is also possible. 

[0081] 

The statistical prediction difference value of each of the current information and 
prediction information is encoded by using an encoding table. As shown in Fig. 17(a), the 
encoding table for encoding the statistical prediction difference value of the current information 
is the same as that in the first embodiment (Fig. 4). The encoding table for encoding the 
statistical prediction difference value of the prediction information is the same as that for the 
current information except that no special codes are used, as shown in Fig. 17(b). 

[0082] 
<System configuration> 

Fig. 18 shows a broadcast-type traffic information provision system which generates 
and provides traffic information including prediction information. The traffic information 
measurement apparatus 10 of this system includes a traffic information/prediction information 
calculator 15 for generating current information of traffic information by using the data 
processed by the sensor processors 11, 12, 13, generating prediction information by using the 
statistical information 16, and outputting these traffic information data and data indicating the 
target section. The remaining configuration is the same as that in the first embodiment (Fig. 
5). 

[0083] 

The flowchart of Fig. 1 9 shows the operation of each section of this system. The 
processing in the encoding table creating unit is different from the processing in the first 
embodiment (Fig. 6) in that a process of creating an encoding table used for encoding of 
prediction information (steps 104 through 108) is added. The processing in the traffic 
information transmitter is different from the processing in the first embodiment (Fig. 6) in that 
prediction information data is encoded as well as current information. The remaining 
operation is the same. 

[0084] 

Figs. 20(a) and 20(b) show a data structure of shape data string information (a) and 
traffic information (b) transmitted from the traffic information transmitter 30. The shape data 
string information (a) is the same as that in the first embodiment (Fig. 8(a)). For the traffic 
information (b), the asterisked data is different from the data in the first embodiment (Fig. 8(b)). 
An identification code to specify the encoding table of prediction information, information to 
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indicate the valid time zone of prediction information, and encoded prediction information data 
are added. The prediction information includes a plurality of data items whose valid time 
zones differ from each other. From the traffic information transmitter 30, a shape vector 
encoding table, a traffic information quantization table, an encoding table of statistical 
prediction difference values of traffic information (Fig. 17(a)), and an encoding table of 
prediction information (Fig. 17(b)) are transmitted simultaneously or over an alternate route, on 
top of the shape data string information (a) and traffic information (b). 
[0085] 

<Change in resolution of prediction information> 

The prediction information may be provided at a lower resolution as the prediction time 
advances into future, since prediction accuracy drops as prediction pertains to farther future. 
Fig. 21(b) schematically shows the provision of information where the position resolution is 
lowered and the traffic representation resolution is also lowered from the original information 
(Fig. 21(a)) in accordance with the future time. In case the position resolution is lowered, a 
plurality of quantization-units are merged into a single quantization-unit and the average value 
of data in each quantization-unit is used as the data in the resulting quantization-unit. In case 
the traffic representation resolution is lowered, a coarse quantization table is used to quantize 
data. 

[0086] 

Figs. 22(a) to 22(f) show a case where the statistical prediction difference value of 
prediction information is obtained while the position resolution is lowed from the original 
prediction information (a) and while the traffic information resolution is lowered by using a 
quantization table specifying coarseness at multiple levels shown in Fig. 23. In Fig. 22(b), the 
position resolution is lowered to half. An average traffic information value is obtained and the 
faction is dropped. 

[0087] 

In Fig. 22(c), the quantization table of "quantized volume (current)" in Fig. 23 is used to 
quantize prediction information and current information. In Fig. 22(d), the quantization table of 
"quantized volume (prediction 1)" in Fig. 23 is used to further quantize prediction Information 
and lower the traffic representation resolution off prediction information. In Fig. 22(e), the 
difference between the current information quantized by using the quantization table of 
"quantized volume (prediction 1)" and the prediction information in Fig. 22(d) is extracted. 

[0088] 

In Fig. 22(f), a statistical prediction difference value is calculated assuming the value in 
the adjacent quantization-unit as a statistical prediction value conceming the prediction 
information obtained in Fig. 22(e) and the current information obtained in Fig. 22(c) (current 
information quantized by using the quantization table of "quantized volume (current)". While 
both of the position resolution and traffic representation resolution are modified in this example, 
resolution of either one may be lowered. 

[0089] 

While the position resolution of prediction information is lowered to half (the unit block 
length is doubled) in this example, it is possible to set the unit block length to any value 
exceeding 1.0 times (practically, setting of 1.5 times or 1.25 times is adequate since calculation 
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would be otherwise complicated). While the traffic representation resolution of prediction 
information is also lowered to half in this example, arbitrary setting is possible in the direction 
resolution gets coarser, although calculation is more complicated. The fraction at the tail in 
the direction of distance is difficult to calculate so that the "coarsest unit block length" is 
previously calculated and the unit block length is split by 2N from a practical point of view. 
[0090] 

The procedure of decoding is shown by (1) through (8) in the rightmost area of Fig. 22. 
Fig. 24 shows a data structure of traffic information assumed in case the resolution of 
prediction information is modified. For the prediction information in each valid time zone, a 
position resolution identification code (code indicating that the unit block length extends p 
times) and a quantization table number. In this way, for the prediction information, the 
resolution of information representation is modified In accordance with the future time of 
prediction to reduce the transmit data amount. 

[0091] 
<Variation example> 

While a case has been described where a value in an adjacent quantization-unit in the 
direction of distance is used to calculate a statistical prediction difference value in this example, 
the statistical prediction value in a quantization-unit marked with a bullet may be set as follows 
considering both space and time, as shown in Fig. 25: 

Statistical prediction value = a(1) + b(2) + c(3) (where a + b + c = 1) or =((1) + 

(3)) -2 

[0092] 
(Third embodiment) 

A third embodiment of the invention pertains to a method for translating the traffic 
information represented by a function of distance from the reference node into frequency 
components and representing the traffic information by the coefficient of each frequency 
component. Approaches to convert the data to a coefficient of frequency component includes 
FFT (fast Fourier Transform, DCT (discrete cosine transform), and wavelet transform. The 
FFT (fast Fourier Transform) which is the most popular is described below. 

[0093] 

The Fourier Transform is a transform process which uses a finite number of discrete 
values (sample values) to obtain a Fourier coefficient. The Fourier Transform refers to a 
process where a complex function C is associated with a discrete value represented by a 
complex function f: 

C(k)=(1/n)Ifa) w"^'' (k=0, 1, 2,..., n-1) (For I, add from j=0 to n-1) (Formula 1) 
Note that w=exp {Zm). C(k) is called a Fourier coefficient. N is an order. 
[0094] 

Conversely, a process where a complex function C is associated as shown below is 
called the inverse Fourier transform. 

fa)=IC(k) w''' G=0, 1,2, n-1) (For I, add from k=0 to n-1) (Formula 2) 

In the Fourier Transform, when sampling interval 6 = constant value and n = 2N with respect to 
a discrete value taken by the function f(j), the FFT (fast Fourier Transform) is available. 
Various FFT algorithms are proposed. 
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[0095] 

Fig. 26 shows an example of experiment where traffic information is actually 
represented by a Fourier coefficient. Through this experiment example, the method for 
generating traffic information represented by a Fourier coefficient is described below. (1) 
''Original traffic information data' indicates the state quantity of traffic information at each 
sampling point (corresponding to the data in Fig. 1(b)). The number of data items is set to 25 
(=32) so as to allow FFT. For FFT, it is possible to simultaneously transmit two information 
items by using the real part and imaginary part of a complex function so that "speed 
information" is set to the real part while "congestion information" is set to the imaginary part in 
this example. For FFT, values of comparable level generates less relative errors so that the 
congestion information is represented by "congestion=10, heavy traffic=20, light traffic^40" in 
line with the numeric value level of speed information. (2) In the FFT processing, the data (1) 
is represented by the imaginary part (a numeric value with "i" affixed at the tail represents an 
imaginary coefficient) to perform FFT and the FFT coefficient obtained is shown. (3) The 
quantization table corresponds to the "traffic information quantization table" in 
encoding/compression. The FFT coefficient under (2) is divided by a value in the quantization 
table (that is, quantized) to obtain "(4) transmit data". An FFT coefficient in this table is a 
coefficient of a low frequency as it is listed in a higher row while it is a coefficient of a high 
frequency as it is listed In a lower row. Thus, for a coefficient of a low frequency which has a 
greater influence, a smaller value in "(3) Quantization table" is set for more detailed 
representation. As the frequency rises, a value in "(3) Quantization table" is set for coarser 
representation. 

[0096] 

(4) The transmit data is obtained by quantizing the FFT coefficient under (2) by using 
the quantization table (3) (In case the value in the quantization table is 64, the real part and 
imaginary part of the FFT coefficient are divided by 64 and the fractional portion is rounded off). 
A higher-frequency component of the transmit data (4) is quantized in a coarser fashion so that 
the sixth row and after from the top contain smaller relative values, with values concentrating 
around "0". The transmit data (4) is variable length encoded/compressed then transmitted as 
mentioned later. (For an FFT coefficient which does not show the regularity, statistical 
difference processing is not particulariy performed.) Resulting values concentrate around "0" 
which shows the compression effect of variable length encoding. To the receiving party, the 
quantization table (3) is transmitted also as table information necessary for decoding. 

[0097] 

(5) The inverse FFT performs inverse FFT on the received Fourier coefficient ((4)). 
First, the coefficient of each of the real part integer and imaginary part integer of the data 
received is reproduced based on the value in the ''quantization table" (3) (when the value in the 
quantization table is 64, the real part and imaginary part of the received data is multiplied by 64 
and the fractional portion is rounded off). The resulting value undergoes inverse FFT. (6) 
Reproduced traffic information data is obtained by rounding off the coefficient value of the real 
part and imaginary part of the inverse FFT coefficient obtained through inverse FFT and 
reproducing the real part to speed information and the imaginary part to congestion information. 

[0098] 
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(7) Difference between original and reproduced data describes the difference between 
"reproduced data" and "nneasurement data". Although an error of maximunn ±4 does exist, 
substantially the same value as the original "nneasurement data" is obtained. Especially for 
congestion information, an error of such a level can be eliminated in reproduction by previously 
negotiating "congestion=0-15; heavy traffic= 16-25; light traffic=26 or more". Fig. 27 shows a 
case where the same measurement data as Fig. 26 is set in the quantization table (3) in a 
detailed fashion so that detailed data will be transmitted, similar to raw data. The difference 
between original and reproduced data (7) is much smaller than that in Fig. 26 and information 
is reproduced accurately. Note that the transmit data (4) has a wider high-frequency 
component range than that in Fig. 26 (variations around ±0 is noticeable). The information 
volume transmitted is larger and the effect of variable length encoding/compression is not 
found. 

[0099] 

Thus, in case traffic information is transformed to an FFT coefficient and is transmitted, 
the value in the quantization table may be adjusted to obtain data in the range from "transmit 
data whose information volume is large but which can accurately reproduce traffic information" 
to "data whose information volume is small and which reproduces traffic information at a low 
accuracy". It is thus possible to adjust the information volume while considering the position 
resolution described in the first embodiment. The configuration of a system which transforms 
traffic information to an FFT coefficient and provides the FFT coefficient is the same as that in 
Fig. 5. 

[0100] 

The flowchart of Fig. 28 shows the procedure in this system. The encoding table 
creating unit performs FFT to obtain an FFT coefficient (step 204), quantizes the FFT 
coefficient to calculate a quantization coefficients (step 205), calculates the distribution of 
quantization coefficients (step 207), calculates the distribution of run lengths (step 207), and 
accordingly creates an encoding table (step 208). 

[0101] 

The traffic information transmitter performs level alignment of traffic information set to 
the real part and imaginary part (step 218), performs FFT to transform the data to a Fourier 
coefficient, (step 219), and performs variable length encoding/compression on the Fourier 
coefficient (step 220). The receiving party apparatus references the encoding table and 
performs inverse Fourier Transform to decode the traffic information (step 234). The 
remaining procedures are same as those in Fig. 6. 

[0102] 

Fig. 30 shows an encoding table used for encoding. 
Fig. 29 shows a data structure example of traffic information transmitted from the traffic 
information transmitter. The traffic information quantization table identification code 
corresponds to an identification number of the quantization table (3) in Fig. 26. The encoding 
table identification code represents an identification code in Fig. 30. For FFT, the number of 
data items transmitted (equivalent to the number of rows of the table in Fig. 27 x 2) is normally 
double the amount of block splitting between reference nodes. In case the high-frequency 
component is dropped before data is transmitted, the number of data items is different. This is 
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identified by the EOD code in the encoding table. In this practice, the receiving party assumes 
the Fourier coefficient of the high-frequency component as 0 in decoding. In this way, by 
sampling the traffic information in the direction of distance of a shape vector indicating a road, 
decomposing the traffic information function represented by the state quantity of each sampling 
point into frequency components, and encoding the coefficient value of each frequency and 
providing the obtained value, the receiver apparatus can reproduce the traffic information. 
[0103] 

This method is also applicable to the prediction information f the traffic information. 
For prediction information, the following approach is possible: the difference between the state 
quantity of traffic infonmation in the time zone N and the state quantity of the traffic information 
(prediction information) in the time zone N+1 adjacent in terms of time is obtained. The 
difference state quantity at each sampling point may be transformed to each frequency 
component so that the coefficient value is encoded. The coefficient value of a high-frequency 
component among the coefficient values of the frequencies obtained through transform to a 
frequency component may be quantized to show deviation in the frequency of statistical 
occurrences and the coefficient value of each frequency after quantization is encoded so as to 
dramatically reduce the data volume. The coefficient value of a high-frequency component 
among the coefficient values of the frequencies obtained through transform to a frequency 
component may be deleted before encoding. 

[0104] 
(Fourth embodiment) 

A fourth embodiment of the invention pertains to a special data transmission method 
for transmitting traffic information represented by a Fourier coefficient. 
<Transmitting data by layer of frequency in order from low frequencies to high frequencies> 

In this transmission method, traffic information is transmitted using a technique 
conforming to the progressive transmission system for image information. In the progressive 
transmission system for image information, the sending party (1) transmits all-pixel data of low 
frequency components at a time, (2) transmits the coefficients of high frequency components, 

and (3) transmits the coefficients of further high frequency components, The sending 

party repeats this processing. At the receiving party where the image is displayed, (1) a 
blunred image is displayed, (2) then the image gradually becomes more minute. In this case, 
the receiving party can determine an approximate image being sent before receiving all data, 
however slow the communications speed may be. 

Thus, the receiving party can determine whether the image is "necessary or nof in an early 
stage. This data transmission method is also applicable to traffic information represented by 
the coefficient of each frequency after transform to a frequency component. The data 
transmission method is implemented by hierarchically organizing the coefficient value of each 
frequency representing traffic information byway of frequency and transmitting the coefficient 
values on a per layer basis. 
[0105] 

Figs. 31(a) and 31(b) show a data structure assumed when the traffic information is 
split. Fig. 31(a) shows the basic information and FFT coefficient information of low- frequency 
components. The information includes the "amount of traffic information splitting" to represent 



- 31 - 



the amount of splitting of components ranging from low frequencies to high frequencies and 
also the "number of this information" indicating the information's position in the sequence. Fig. 
31(b) shows FFT coefficient information of high frequency components as split traffic 
information. This information also includes the ''amount of traffic information splitting" and the 
"number of this information" although data items overlapping those in Fig. 31(a) are omitted. 
[0106] 

In case the traffic information transmission method is applied to provision of traffic 
information from the Internet, the user wishing to check traffic information on various websites 
of the Internet can check the general information of a website. The user can omit the details 
and visit another website. In case the user scrolls through traffic information along an 
expressway on the Internet, the user can check the general information and omit the details in 
order to fast scroll through traffic information. 

[0107] 

In case the user sequentially scrolls through past traffic information accumulated 
chronologically like an animation film, the user can proceed frame by frame in case a point of 
focus is likely not congested. The coefficient values of the frequencies on a plurality of roads 
for which information is provided may be transmitted from low frequencies to high frequencies 
in the order shown by the anrow in Fig. 32(b). Fig. 32(a) shows a normal transmission order 
for the purpose of comparison. 

[0108] 

<Backup using a plurality of transmission media> 

In case the coefficient values of the frequencies are hierarchically organized by 
frequency and split into low-frequency components and high-frequency components as shown 
in Fig. 31, traffic information can be transmitted from more than one medium on a per layer 
basis. For example, a digital terrestrial broadcast provides shape vector data (position data) 
and coarse traffic information (low-frequency components of FFT coefficient) on all target roads 
in a wide area. 

A beacon installed beside a road provides information which covers details of the traffic 
information provided by the digital terrestrial broadcast around the beacon's position. In this 
way, a wide-area broadcast-type medium provides public general information to let a beacon 
provide details on the local area. 
[0109] 

Fig. 33 shows a system configuration of this case. A traffic information transmitter 30 
includes an information transmitter A (135) for providing traffic information via a wide-area 
medium A and an information transmitter B (235) for providing traffic information via a beacon 
(medium B). A receiving party apparatus 60 includes an information receiver A (161) for 
receiving information provided by the wide-area medium A (161) and an information receiver B 
(261) for receiving information provided by the beacon. The receiving party apparatus 60 
uses the trafTic information received by the information receiver A (161) and the traffic 
information received by the information receiver B (261) to reproduce the traffic information. 

[0110] 

In a system where a wide-area medium and a beacon backs each other up to provide 
traffic information, the wide-area medium need not transmit detailed information thus allowing 
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transmission of traffic information on a wider area. The receiving party apparatus can 
reproduce necessary traffic information based on the information obtained from a wide-area 
medium and a beacon at the local site near which the user's vehicle is traveling. It is possible 
to provide detailed information as a reply information from a beacon to a car-mounted machine 
which has provided probe information via a beacon. While the relation between a wide-area 
medium and a beacon has been described, any other combination of media which back each 
other up may be used. 

A medium such as a cell phone may be used instead of a beacon. 

[0111] 
(Fifth embodiment) 

A fifth embodiment of the invention pertains to a method for providing the latest traffic 
information by way of difference information from the last traffic information. In this method, 
an approach used to calculate the prediction information arranged chronologically on the time 
axis of future time (approach for obtaining the difference from the latest information in the 
preceding time zone as well as the difference from the latest information at an adjacent point 
and encoding the difference value) is applied to calculate the latest information in the time 
zones arranged chronologically on the real time axis. To calculate the latest information in the 
current time zone, the difference from the latest information in the preceding zone as well as 
the difference from the latest information at an adjacent point is obtained and the difference 
value is encoded. 

[0112] 

For the prediction information, the prediction information in each time zone can be 
displayed in the data format of traffic information in Fig. 20(b) and transmitted. The latest 
information on the real time axis can be transmitted only when the time has come. Thus, in 
his example, the data format of the traffic information shown in Fig. 20(b) is split into a data 
format of the base traffic information (Fig. 34(a)) and a data format of the trafTic information 
representing prediction information in each time zone (Fig. 34(b)) and the latest information at 
the point in time is transmitted in the data format of the traffic information shown in Fig. 34(b) 
when the real time has come. 

[0113] 

Such traffic information includes the "amount of traffic information splitting" to 
represent the amount of splitting and the "number of this information" indicating the 
information's position in the sequence. In case the amount of splitting is N-1, in the first cycle, 
the base traffic information from the next cycle to the N-1 cycle is transmitted in the data format 
shown in Fig. 34(a), together wit the shape data string information. In the second cycle, the 
latest traffic information represented by the difference value from the information in the first 
cycle is transmitted in the data format shown in Fig. 34(b). In the third cycle, the latest traffic 
information represented by the difference value from the information in the second cycle is 
transmitted in the data format shown in Fig. 34(b). In the Nth cycle, the traffic information as 
the base of the next cycle and after is transmitted in the data format shown in Fig. 34(a), 
together wit the shape data string information. 

[0114] 

By doing so, the total information volume is reduced. The receiving party needs to 
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perform a smaller number of map matching processes so that the total performance of the 
system is enhanced. In case the history data of traffic information provided in the past is to be 
stored, the target data volume is small. In case real time traffic information is provided over 
the Internet or a service to show the past traffic information chronologically such as on an 
animation movie, the communications charge on the user is reduced. 

[0115] 
(Sixth embodiment) 

A sixth embodiment of the invention pertains to application of this system to a storage 
medium. While the case where the traffic information generated by this invention is 
transmitted via communications has been described as a main application, the traffic 
information may be stored onto a storage medium such as a CD or a DVD, or exported to 
another terminal via a storage medium. 

[0116] 

Fig. 35 shows a system configuration of this case. A traffic information 
converter/recorder 330 includes an information accumulating unit 335 for accumulating the 
encoded traffic information. The information accumulating unit 335 accumulates the traffic 
information encoded by an encoder 34 into an internal storage medium 331 or an external 
storage medium 332. A traffic information reference/utilization apparatus 360 includes a 
decoder 362 for decoding encoded data. The decoder 362 reads the traffic information stored 
on the external storage medium or internal storage medium 361 and decodes the traffic 
information. The method for utilizing the decoded traffic information is the same as that in Fig. 
5. In this way, the traffic information generated by the inventive method can be accumulated 
into an accumulation medium and utilized. 

[0117] 
(Seventh embodiment) 

A seventh embodiment of the invention pertains to interactive provision of traffic 
information. In this system, as shown in Fig. 36, a client specifies the range of traffic 
information and data volume (data in excess of this volume is not necessary) and transmits 
request information for traffic information. A server provides the traffic information in response 
to the request. The client apparatus may be a car navigation system, a PC, or a portable 
terminal. 

[0118] 

Fig. 39 is a block diagram of this system. Client apparatus 460 includes: an input 
operation section 463 for the user to input a request; a display range/data size determination 
unit for determining the requested display range and data size; a request information 
transmitter for transmitting a request; a Response information receiver for receiving response 
information; a decoder 465 for decoding the encoded data; a traffic information utilization unit 
466 for utilizing the reproduced traffic information; and a digital map database 467 referenced 
by the traffic information utilization unit 466. A server 430 includes: a request information 
receiver for receiving request information; a transmit traffic information area/detail level 
determination unit 432 for determining the area and detail level of traffic information to transmit; 
a traffic information quantization/coding unit 435 for encoding traffic information data 433 by 
using encoding table data 434; and a response information transmitter for transmitting encoded 
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traffic information. 
[0119] 

The flowchart of Fig. 38 shows the operation procedure of this system. The client 
apparatus 460 determines the range and desired data size of traffic information necessary for 
display or path search (step 310) and transmits a request to a server 430 (step 311). The 
server 430 which was awaiting a request from the client (step 300) receives request 
information from the client (step 301), determines the detail level of traffic information to 
transmit to the client from the request information (step 302), performs quantization and 
encoding of traffic information (step 303), and transmits the encoded traffic information and 
encoding table to the client (step 304). In this practice, the server 430 transmits data shown in 
Figs. 8(a) and 8(b) and Figs. 20(a) and 20(b) to the client. The client apparatus 460, receiving 
response information from the server 430 (step 312), references the encoding table to decode 
the traffic information represented by a code (step 313), performs map matching based on the 
position information (such as shape vector), identifies the position of received traffic information 
(step 314), thus utilizing the traffic information. 

[0120] 

Fig. 37 shows an example of the request information. The "desired maximum data 
size" may be a communications charge or communications time in the case of a packet billing 
system. The request range may be any of ''latitude/longitude of lower left/upper right of 
rectangle", "center point", "prefectural/communal code", "road specification", "latitude/longitude 
of beginning/end for path search request", and "latitude/longitude of current position + travel 
direction". Or, any combination of these may be used. The transmit traffic information 
area/detail level determination unit 432 determines the detail level of traffic information so that 
the traffic information on the recommended path will be more detailed in case the traffic 
information has been requested based on the ''latitude/longitude of beginning/end for path 
search request", and that the traffic information will be less detailed with distance from the 
recommended path. In case the traffic information is requested based on "latitude/longitude of 
current position + travel direction", the transmit traffic information area/detail level 
determination unit 432 determines the detail level of traffic information so that the traffic 
information In the travel direction near the current point and on the road the user is traveling 
along will be more detailed and less detailed with distance from the current point. 

[0121] 

In this way, in the interactive provision of information, it is possible to minutely adjust 
the resolution of information representation in the traffic information in accordance with a 
request. Adjustment is possible so that the prediction information around the predicted arrival 
time will be more detailed in accordance with the predicted travel time of arrival to each link 
and the prediction information will be less detailed as the time moves away from the predicted 
arrival time. 

[0122] 

[Advantage of the Invention] 

As understood from the foregoing description, the traffic information provision system 
of the invention can arbitrarily set a position resolution and a traffic representation resolution 
and change the resolution of information representation on demand in accordance with the 
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importance of traffic information, and can flexibly support a "prediction service" of traffic 
information. 

[Brief Description of the Drawings] 

[Fig. 1] Figs. 1(a) to 1(d) show a method for calculating a statistical prediction 
difference value of traffic information in a first embodiment of the invention. 

[Fig. 2] Fig. 2 shows a correlation used to generate traffic information in the first 
embodiment of the invention. 

[Fig. 3] Fig. 3 shows a traffic information quantization table in the first embodiment of 
the invention. 

[Fig. 4] Fig. 4 shows an encoding table of statistical prediction difference values in 
the first embodiment of the invention. 

[Fig. 5] Fig. 5 is a system block diagram in the first embodiment of the invention. 

[Fig. 6] Fig. 6 is a flowchart of operation of a system in the first embodiment of the 
invention. 

[Fig. 7] Figs. 7(a) and 7(b) are data block diagrams of original information in the first 
embodiment of the invention. 

[Fig. 8] Figs. 8(a) and 8(b) are data block diagrams of shape vector data and traffic 
information in the first embodiment of the invention. 

[Fig. 9] Fig. 9 is a fiowchart of a quantization-unit determination procedure in the first 
embodiment of the invention. 

[Fig. 10] Figs. 10(a) and 10(b) show a quantization-unit determination tables in the 
first embodiment of the invention. 

[Fig. 11] Fig. 11 is a flowchart of a quantization-unit determination procedure which is 
based on the distance from a recommended path in the first embodiment of the invention; 

[Fig. 12] Fig. 12 is a flowchart of a preprocessing procedure in the flrst embodiment 
of the invention. 

[Fig. 13] Figs. 13(a) and 13(b) show a peak and a dip in the first embodiment of the 
invention. 

[Fig. 14] Fig. 14 is a flowchart of a procedure to delete a peak and a dip in the first 
embodiment of the invention. 

[Fig. 15] Figs. 15(a) to 15(e) illustrate the difference representation of prediction 
information in a second embodiment of the invention. 

[Fig. 16] Figs. 16(a) to 16(d) show a method for calculating a statistical prediction 
difference value in the second embodiment of the invention. 

[Fig. 17] Figs. 17(a) and 17(b) show a statistical prediction difference value and 
prediction information in the second embodiment of the invention. 

[Fig. 18] Fig. 18 is a system block diagram in a second embodiment of the invention. 

[Fig. 19] Fig. 1 9 is a fiowchart of operation of a system in the second embodiment of 
the invention. 

[Fig. 20] Figs. 20(a) and 20(b) are data block diagrams of shape vector data and 
traffic information in the second embodiment of the invention. 

[Fig. 21] Figs. 21(a) and 21(b) illustrate a change in information representation 
resolution of prediction information in the second embodiment of the invention. 



- 36 - 



[Fig. 22] Figs. 22(a) to 22(f) show a process of changing the information 
representation resolution of prediction information in the second embodiment of the invention. 

[Fig. 23] Fig. 23 shows a traffic information quantization table of prediction 
information in the second embodiment of the invention. 

[Fig. 24] Fig. 24 is a data block diagram of traffic information whose information 
representation resolution of prediction Information has been modified in the second 
embodiment of the invention. 

[Fig. 25] Fig. 25 shows an example of another statistical prediction value in the 
second embodiment of the invention. 

[Fig. 26] Fig. 26 shows a quantization procedure using FFT in a third embodiment of 
the invention. 

[Fig. 27] Fig. 27 shows a quantization procedure using FFT with the quantization 
table modified in the third embodiment of the invention. 

[Fig. 28] Fig. 28 is a flowchart of operation of a system in the third embodiment of the 
invention. 

[Fig. 29] Fig. 29 is a data block diagram of traffic information in FFT representation in 
the third embodiment of the invention. 

[Fig. 30] Fig. 30 shows an encoding table of FFT coefficient in the third embodiment 
of the invention. 

[Fig. 31] Figs. 31(a) and 31(b) are a data block diagram of traffic information in a 
fourth embodiment of the invention. 

[Fig. 32] Figs. 32(a) and 32(b) show a procedure for transmitting traffic information in 
the fourth embodiment of the invention. 

[Fig. 33] Fig. 33 is a system block diagram in the fourth embodiment of the invention. 

[Fig. 34] Figs. 34(a) and 34(b) are data block diagrams of traffic information in a fifth 
embodiment of the invention. 

[Fig. 35] Fig. 35 is a system block diagram in a sixth embodiment of the invention. 

[Fig. 36] Fig. 36 illustrates an interactive system in a seventh embodiment of the 
invention. 

[Fig. 37] Fig. 37 is a data block diagram of request information in the seventh 
embodiment of the invention. 

[Fig. 38] Fig. 38 is a flowchart of operation of a system in the seventh embodiment of 
the invention. 

[Fig. 39] Fig. 39 is a system block diagram in the seventh embodiment of the 
invention. 

[Fig. 40] Fig, 40 illustrates a relative position correcting method using reference node 
in the related art. 

[Fig. 41] Fig. 41 illustrates the problems with traffic information in the related art. 

[Fig. 42] Fig. 42 illustrates the problems with the information display resolution of 
traffic information in the related art. 

[Fig. 43] Figs. 43(a) and 43(b) illustrate the problems with transmission of traffic 
information in the related art. 

[Fig. 44] Figs. 44(a) and 44(b) illustrate the concept of information display resolution. 
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[Description of the Reference Numerals and Signs] 

10: TRAFFIC INFORMATION MEASUREMENT APPARATUS 

11: SENSOR PROCESSOR A 

12: SENSOR PROCESSOR B 

13: SENSOR PROCESSOR C 

14: TRAFFIC INFORMATION CALCULATOR 

15: TRAFFIC INFORMATION/PREDICTION INFORMATION CALCULATOR 

16: STATISTICAL INFORMATION 

21 : SENSOR A (ULTRASONIC VEHICLE SENSOR) 

22: SENSOR B (AVI SENSOR) 

23: SENSOR C (PROBE CAR) 

30: TRAFFIC INFORMATION TRANSMITTER 

31: TRAFFIC INFORMATION COLLECTOR 

32: QUANTIZATION-UNIT DETERMINATION UNIT 

33: TRAFFIC INFORMATION CONVERTER 

34: ENCODER 

35: INFORMATION TRANSMITTER 

36: DIGITAL MAP DATABASE 

50: ENCODING TABLE CREATING UNIT 

51: ENCODING TABLE CALCULATING UNIT 

52: ENCODING TABLE 

53: TRAFFIC INFORMATION QUANTIZATION TABLE 

54: DISTANCE QUANTIZATION-UNIT PARAMETER TABLE 

60: RECEIVING PARTY APPARATUS 

61: INFORMATION RECEIVER 

62: DECODER 

63: MAP MATCHING/ SECTION DETERMINATION UNIT 

64: TRAFFIC INFORMATION REFLECTING UNIT 

66: LINK COST TABLE 

67: INFORMATION UTILIZATION UNIT 

68: LOCAL VEHICLE POSITION DETERMINATION UNIT 

69: GPS ANTENNA 

70: GYROSCOPE 

71: GUIDANCE APPARATUS 

135: INFORMATION TRANSMITTER A 

161: INFORMATION RECEIVER A 

235: INFORMATION TRANSMITTER B 

261: INFORMATION RECEIVER B 

330: TRAFFIC INFORMATION CONVERTER/RECORDER 

331: INTERNAL STORAGE MEDIUM 

332: EXTERNAL STORAGE MEDIUM 

335: INFORMATION ACCUMULATING UNIT 

360: TRAFFIC INFORMATION REFERENCE/UTILIZATION APPARATUS 
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361: INTERNAL STORAGE MEDIUM 
362: DECODER 
430: SERVER 

431: REQUEST INFORMATION RECEIVER 

432: TRANSMIT TRAFFIC INFORMATION AREA/DETAIL LEVEL DETERMINATION 

UNIT 

433: TRAFFIC INFORMATION DATA 
434: ENCODING TABLE DATA 

435: TRAFFIC INFORMATION QUANTIZATION/CODING UNIT 

436: RESPONSE INFORMATION TRANSMITTER 

460: CLIENT APPARATUS 

461 : REQUEST INFORMATION TRANSMITTER 

462: DISPLAY RANGE/DATA SIZE DETERMINATION UNIT 

463: INPUT OPERATION SECTION 

464: RESPONSE INFORMATION RECEIVER 

465: DECODER 

466: TRAFFIC INFORMATION UTILIZATION UNIT 
467: DIGITAL MAP DATABASE 
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[Designation of Document] ABSTRACT 
[Abstract] 

[Task] An object of the invention is to provide a traffic information provision system which 
can arbitrarily set a position resolution and a traffic representation resolution and flexibly 
support a trafTic information prediction service. 

[Means for Resolution] The traffic information provision system of the invention quantizes 
the state quantity of traffic information changing along a road, converts the quantized state 
quantity to a value having statistical deviation, performs encoding of the value, and provides 
the encoded value to traffic information utilization apparatus such as a car navigation system. 
The traffic information utilization apparatus decodes the encoded state quantity to reproduce 
the traffic information on the road. 
[Selected Drawing] Fig. 1 
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[Designation of Document] DRAWINGS 



[Fig. 1] 

REFERENCE NODE OF SHAPE VECTOR 
DISTANCE Xm 

(b) QUANTIZATION OF SAMPLING POINT IN THE DIRECTION OF DISTANCE 
->: DISTANCE Xm 

(c) QUANTIZATION OF TRAFFIC INFORMATION (SPEED) 

(d) DIFFERENCE REPRESENTATION BASED ON STATISTIC PREDICTION VALUE 

[Fig. 2] 

t: TIME 

DISTANT FUTURE 
10 MINUTES LATER 
5 MINUTES LATER 
NOW 

^: DISTANCE OF SHAPE VECTOR 
REFERENCE NODE (STARTING POINT) 
REFERENCE NODE 
REFERENCE NODE 
REFERENCE NODE 

(1) CORRELATION STRENGTH 

(2) CORRELATION STRENGTH 

(3) CORRELATION STRENGTH 

(4) CORRELATION STRENGTH 

[Fig. 3] 



TRAFFIC INFORMATION QUANTIZATION TABLE (SPEED QUANTIZATION TABLE) 



QUANTIZED VOLUME 


SPEED (km/h) 






30 


200 OR MORE 



[Fig. 4] 



EXEMPLARY ENCODING TABLE OF STATISTICAL PREDICTION DIFFERENCE 
VALUE OF TRAFFIC INFORMATION 



SPECIAL CODE 


CODE 


OVERHEAD BIT 


BLOCK LENGTH CHANGE 
CODE 


101 


3(40/80/160/ • •/5120m) 


TRAFFIC INFORMATION 
QUANTIZATION TABLE 
CHANGE CODE 


111110 


4(TABLE NUMBER) 
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REFERENCE-NODE-RELATED 
POINT IDENTIFICATION CODE 


1100 


6(CORRESPONDING REFERENCE 
NODE NUMBER) + 8(OFFSET 
DISTANCE FROM REFERENCE NODE) 


ENCODING TABLE OF 
STATISTICAL PREDICTION 
DIFFERENCE VALUES OF 
TRAFFIC INFORMATION 


CODE 


OVERHEAD BIT 1 


OVERHEAD 
BIT II 
(RANGE) 


RUN LENGTH 


CHANGE 
AMOUNT 


0 


0 


0 


0 




5 


0 


100 


0 




10 


0 


1101 


0 




0 


±1 


1110 


1(±IDENTIFICATION) 


0 


0 


±2 


111100 


1(±IDENTIFICATION) 


0 


0 


±4 


111101 


1(±IDENTIFICATION) 


1 (3 or 4) 





[Fig. 5] 

EXEMPLARY SYSTEM CONFIGURATION (APPLICATION FOR CAR NAVIGATION 
AND THE LIKE) 

50: ENCODING TABLE CREATING UNIT 

51: ENCODING TABLE CALCULATING UNIT 

52: ENCODING TABLE 

53: TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
54: DISTANCE QUANTIZATION-UNIT PARAMETER TABLE 
60: RECEIVING PARTY APPARATUS 
61: INFORMATION RECEIVER 
62: DECODER 

63: MAP MATCHING & SECTION DETERMINATION UNIT 
64: TRAFFIC INFORMATION REFLECTING UNIT 
65: DIGITAL MAP DATABASE B 
66: LINK COST TABLE 

67: INFORMATION UTILIZATION UNIT (ROUTE CALCULATION, GUIDANCE, 
SCREEN DISPLAY, AND THE LIKE) 

68: LOCAL VEHICLE POSITION DETERMINATION UNIT 
69: GPS ANTENNA 
70: GYROSCOPE 
71 : GUIDANCE APPARATUS 
30: TRAFFIC INFORMATION TRANSMITTER 

31 : TRAFFIC INFORMATION COLLECTOR 

32: QUANTIZATION-UNIT DETERMINATION UNIT (02) 

33: TRAFFIC INFORMATION CONVERTER 
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34: ENCODER 

35: INFORMATION TRANSMITTER 
36: DIGITAL MAP DATABASE A 
52: ENCODING TABLE 

53: TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
10: TRAFFIC INFORMATION MEASUREMENT APPARATUS 

11: SENSOR PROCESSOR A 

12: SENSOR PROCESSOR B 

13: SENSOR PROCESSOR C 

14: TRAFFIC INFORMATION CALCULATOR 
21: SENSOR A (ULTRASONIC VEHICLE SENSOR) 
22: SENSOR B (AVI SENSOR) 
23: SENSOR C (PROBE CAR) 

[Fig. 6] 

ENCODING TABLE CREATING UNIT 
START 

St. 1: SUMMARIZE TRAFFIC INFORMATION OF PAST TRAFFIC SITUATION 

OF PATTERN L 

St. 2: SET QUANTIZATION-UNIT M IN THE DIRECTION OF DISTANCE 

St. 3: SET TRAFFIC INFORMATION QUANTIZATION TABLE N 

St. 4: CALCULATE STATISTICAL PREDICTION DIFFERENCE VALUES OF 

TRAFFIC INFORMATION ON THE BASIS OF FORMULA FOR CALCULATING STATISTICAL 

PREDICTION VALUE 

St. 5: CALCULATE DISTRIBUTION OF STATISTICAL PREDICTION 

DIFFERENCE VALUES 

St. 6: CALCULATE DISTRIBUTION OF RUN LENGTHS 

St. 7: CREATE ENCODING TABLE BASED ON DISTRIBUTION OF 

STATISTICAL PREDICTION DIFFERENCE VALUES AND RUN LENGTHS 
St. 8: COMPLETE ENCODING TABLE FOR CASE L-M-N 
St. 9: ARE ALL CASES OF L-M-N COMPLETE? 
END 

TRAFFIC INFORMATION TRANSMITTER 
START 

St 10: COLLECT TRAFFIC INFORMATION AND DETERMINE TRAFFIC 

INFORMATION PROVISION SECTION 

St. 11: TRAFFIC INFORMATION PROVISION SECTION V= 1 

St. 12: GENERATE SHAPE VECTOR AROUND TRAFFIC INFORMATION 

PROVISION SECTION V AND SET REFERENCE NODE 

St. 13: PERFORM IRREVERSIBLE COMPRESSION OF SHAPE VECTOR 
St. 14: DETERMINE TRAFFIC SITUATION AND DETERMINE 

QUANTIZATION LEVEL 
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St. 15: PERFORM SAMPLING IN THE DIRECTION OF DISTANCE 

St. 16: CALCULATES TRAFFIC INFORMATION PER QUANTIZATION-UNIT 

St. 17: PERFORM PREPROCESSING OF TRAFFIC INFORMATION 

St. 18: PERFORM QUANTIZATION OF TRAFFIC INFORMATION 

St. 19: CONVERT QUANTIZED TRAFFIC INFORMATION TO STATISTICAL 

PREDICTION DIFFERENCE VALUE 

St. 20: EXECUTE VARIABLE LENGTH ENCODING/COMPRESSION OF 

QUANTIZED TRAFFIC INFORMATION BY USING ENCODING TABLE 

St. 21: CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 
St. 22: V = V + 1 

St. 23: IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC 
INFORMATION PROVISION SECTION V? 

St. 24: CONVERT ENCODED DATA TO TRANSMISSION DATA 

St. 25: TRANSMIT DATA TOGETHER WITH THE ENCODING TABLE 

END 

INFORMATION RECEIVER 
START 

St. 30: RECEIVE DATA 

St. 31: TRAFFIC INFORMATION PROVISION SECTION V= 1 
St. 32: DECODE SHAPE VECTOR AND PERFORM MAP MATCHING TO 
IDENTIFY THE TARGET ROAD SECTION 

St. 33: CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 

St. 34: DECODE TRAFFIC INFORMATION REFERRING TO ENCODING 

TABLE 

St. 35: REFLECT DECODED TRAVEL TIME OF UNIT BLOCK (OR EACH 
THEREOF) ON LOCAL SYSTEM (LINK COST REFLECTION AND THE LIKE) 

St. 36: V = V + 1 

St. 37: IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC 
INFORMATION PROVISION SECTION V 

St. 38: UTILIZE PROVIDED TRAVEL TIME TO EXECUTE APPLICATION 
PROCESS (REQUIRED TIME DISPLAY AND ROUTE GUIDANCE) 

END 

[Fig. 7] 

(a) DATA STRUCTURE EXAMPLE OF MAP DATA 

MANAGEMENT INFORMATION 

(INFORMATION TYPE / SECTION DEFINITION) 

THE NUMBER OF NODES N 
NODE No. 1 
NODE ATTRIBUTE INFORMATION OF NODE 1 
LONGITUDE OF NODE 1 LATITUDE OF NODE 1 
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THE NUMBER OF NODES BEING ADJACENT TO NODE 1 
ADJACENT NODE No. 1 LINK No. 1-1 

ADJACENT NODE No. m LINK No. 1-m 

NODE No. N 
NODE ATTRIBUTE INFORMATION OF NODE N 
LONGITUDE OF NODE N LATITUDE OF NODE N 

THE NUMBER OF NODES BEING ADJACENT TO NODE N 
ADJACENT NODE No. 1 LINK No. N-1 

ADJACENT NODE No. m LINK No. N-m 



THE NUMBER OF LINKS L 
LINK No. 1 

LINK ATTRIBUTE INFORMATION OF LINK 1 
THE NUMBER OF COMPONENT POINTS 
LONGITUDE OF INTERPOLATION POINT LATITUDE OF INTERPOLATION POINT 1- 
1-1 1 

LONGITUDE OF INTERPOLATION POINT LATITUDE OF INTERPOLATION POINT 1- 
1-p p 

LINK No. L 

LINK ATTRIBUTE INFORMATION OF LINK L 
THE NUMBER OF COMPONENT POINTS 
LONGITUDE OF INTERPOLATION POINT LATITUDE OF INTERPOLATION POINT L- 
L-1 1 

LONGITUDE OF INTERPOLATION POINT LATITUDE OF INTERPOLATION POINT L- 
L-p p 



(b) TRAFFIC INFORMATION DATA EXAMPLE (EXAMPLE OF TRAVEL TIME / 

SPEED) 



MAP DATA LINK No. 1 


NOW: TRAVEL TIME 


NOW: SPEED 


5 MINUTES LATER: TRAVEL TIME 


5 MINUTES LATER: SPEED 


10 MINUTES LATER: TRAVEL TIME 


10 MINUTES LATER: SPEED 


Z MINUTES LATER: TRAVEL TIME 


Z MINUTES LATER: SPEED 




MAP DATA LINK No. K 


NOW: TRAVEL TIME 


NOW: SPEED 
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5 MINUTES LATER: TRAVEL TIME 
10 MINUTES LATER: TRAVEL TIME 


5 MINUTES LATER: SPEED 
10 MINUTES LATER: SPEED 


Z MINUTES LATER: TRAVEL TIME 


Z MINUTES LATER: SPEED 





[Fig. 8] 



(a) SHAPE DATA STRING INFORMATION (ENCODED/COMPRESSED DATA) 



HEADER INFORMATION 



THE NUMBER OF SHAPE VECTORS N 



SHAPE DATA IDENTIFICATION NUMBER = 1 



ENCODING TABLE IDENTIFICATION CODE 



LONGITUDE INFORMATION OF MAP DATA SERVING AS SHAPE DATA SOURCE 



ONE-WAY DIRECTION (POSITIVE/NEGATIVE/NIL) 



BEGINNING NODE No. ps 



X-DIRECTIONAL ABSOLUTE COORDINATE OF NODE ps (LONGITUDE) 



Y-DIRECTIONAL ABSOLUTE COORDINATE OF NODE ps (LATITUDE) 



ABSOLUTE AZIMUTH OF NODE ps 



ps POSITION ERROR (m) 



ps AZIMUTH ERROR (") 



MAXIMUM POSITION ERROR OF 
ENCODED SHAPE DATA(m) 



MAXIMUM AZIMUTH ERROR OF 
ENCODED SHAPE DATA (°) 



THE FOLLOWING INFORMATION IS ALSO ADDED TO ENCODED SHAPE DATA 
• REFERENCE NODE SETTING CODE 
• BLOCK LENGTH CHANGE CODE 
• EOD CODE 



END NODE No. pe 



X-DIRECTIONAL ABSOLUTE COORDINATE OF NODE pe (LONGITUDE) 



Y-DIRECTIONAL ABSOLUTE COORDINATE OF NODE pe (LATITUDE) 



ABSOLUTE AZIMUTH OF NODE pe 



pe POSITION ERROR (m) 



pe AZIMUTH ERROR (°) 



SHAPE DATA IDENTIFICATION NUMBER = M 



(b) TRAFFIC INFORMATION 



HEADER INFORMATION 



THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 



TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 



REFERENCE SHAPE VECTOR STRING NUMBER = N 



DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 
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IDENTIFICATION CODE OF QUANTIZED BLOCK LENGTH IN THE DIRECTION OF 

DISTANCE 

IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 

IDENTIFICATION CODE OF ENCODING TABLE 

THE NUMBER OF QUANTIZED UNIT SECTIONS 

TRAFFIC INFORMATION OF THE BEGINNING (INITIAL VALUE) 

THE FOLLOWING INFORMATION IS ALSO ADDED TO TRAFFIC INFORMATION 
ENCODED BY USING STATISTICAL PREDICTION DIFFERENCE VALUE 
• BLOCK LENGTH CHANGE CODE AND BLOCK LENGTH AFTER CHANGE 
• TRAFFIC INFORMATION QUANTIZATION TABLE CHANGE CODE AND TABLE 

NUMBER AFTER CHANGE 
• REFERENCE-NODE-RELATED POINT IDENTIFICATION CODE AND 
CORRESPONDING REFERENCE NODE NUMBER + OFFSET DISTANCE 



TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = W 



[Fig. 9] 

START 

St. 40: DETERMINE TARGET DATA SIZE IN ACCORDANCE WITH TRANSMISSION 
CAPACITY 

St. 41: DETERMINE EXPANSION RATIO (OR REDUCTION RATIO) OF TARGET 
DATA ON THE BASIS OF ORIGINAL DATA SIZE OF TRAFFIC INFORMATION IN THIS 
CYCLE, ORIGINAL DATA SIZE OF TRAFFIC INFORMATION IN THE LAST CYCLE, AND 
COMPRESSED DATA SIZE 

St. 42: DETERMINE TRAFFIC SITUATION PATTERN L ON THE BASIS OF THE 
CURRENT TRAFFIC SITUATION 

St. 43: PROVISION SECTION NUMBER W = 1 

St. 44: EXTRACT PROVISION SECTION W AROUND TRANSMISSION POINT 

St. 45: DETERMINE IMPORTANCE OF INFORMATION OF SECTION W FROM 
ATTRIBUTE OF MAP DATA LINK OF SECTION W, ROAD STRUCTURE, TRAFFIC VOLUME, 
TRAFFIC SITUATION, AND DISTANCE BETWEEN THE BARYCENTER POSITION OF 
SECTION WAND THE TRANSMISSION POINT 

St. 46: DETERMINE QUANTIZATION-UNIT (Mw, Nw) ON THE BASIS OF 
EXPANSION RATIO (OR REDUCTION RATIO) OF TARGET DATAAND IMPORTANCE OF 
INFORMATION OF SECTION W 

St. 47: W = W+ 1 

St. 48: IS THIS PROCESSING PERFORMED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTIONS AROUND TRANSMISSION POINT? 
END 

[Fig. 10] 
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(a) 



EXPANSION 


IMPORTANCE 


IMPORTANCE 


IMPORTANCE 


NOTE 


RATIO OF 


OF 


OF 


OF 




TARGET DATA 


INFORMATION 


INFORMATION 


INFORMATION 






A 


B 


C 




DEFAULT 


RANK 2 


RANK 3 


RANK 4 


- 


2.0 TIMES OR 


+1 RANK 


+2 RANK 


+3 RANK 


INCREASE 


MORE 








IN DETAIL 


1.6-1.9 TIMES 


±0RANK 


+1 RANK 


+2 RANK 


t 


1.1-1.3 TIMES 


±0RANK 


±ORANK 


+1 RANK 


t 


1.0 TIMES 


±ORANK 


iORANK 


iORANK 


NO CHANGE 


0.7-0.9 TIMES 


±ORANK 


±ORANK 


-1 RANK 


i 


0.6-0.5 TIMES 


±ORANK 


-1 RANK 


-2 RANK 


I 


0.4 TIMES OR 


-1 RANK 


-2 RANK 


-3 RANK 


DECREASE 


LESS 








IN DETAIL 



(b) 



QUANTIZATION 


QUANTIZATION 


TRAFFIC 


DETAIL LEVEL 


UNIT RANK 


UNIT IN THE 


INFORMATION 






DIRECTION OF 


QUANTIZATION 






DISTANCE M 


TABLE 




RANK1 


50 m 


TABLE 1 


MORE DETAIL 


RANK 2 


100 m 


TABLE 2 


DETAIL 


RANKS 


150 m 


TABLE 2 


NORMAL 


RANK 4 


200 m 


TABLE 3 


COARSE 


RANKS 


200 m 


TABLE 4 


MORE COARSE 



[Fig. 11] 

START 

St. 50: COLLECT INFORMATION ON RECOMMENDED PATH 
St. 51 : DETERMINE TRAFFIC SITUATION PATTERN L ON THE BASIS OF THE 
CURRENT TRAFFIC SITUATION 

St. 52: DETERMINE PATH QUANTIZATION-UNIT (MO, NO) 

St. 53: PROVISION SECTION NUMBER W = 1 

St. 54: EXTRACT PROVISION SECTION WAROUND PATH 

St. 55: CALCULATE THE BARYCENTER OF SECTION W, AND CALCULATE THE 
DISTANCE OF PERPENDICULAR FROM THE BARYCENTER TO RECOMMENDED PATH 

St. 56: DETERMINE QUANTIZATION-UNIT (Mw, Nw) OF SECTION W ON THE 
BASIS OF PERPENDICULAR DISTANCE 

St. 57: W = W+ 1 

St. 58: IS THIS PROCESSING PERFORMED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTIONS AROUND TRANSMISSION POINT? 
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END 



[Fig. 12] 

START 

St. 60: QUANTIZED UNIT SECTION NUMBER p = 0 
St. 61:p = p+ 1 

St. 62: COLLECT TRAFFIC INFORMATION Tp OF EACH OF THE TOTAL N 
SECTIONS STARTING WITH SECTION p AND THOSE IMMEDIATELY BEFORE AND AFTER 
P 

St. 63: REPLACE TRAFFIC INFORMATION Tp WITH THE WEIGHTED AVERAGE OF 
TRAFFIC INFORMATION OF PRECEDING AND SUBSEQUENT SECTIONS. WHERE Tp = 
(ZaixTi)/N .-. Zai=1 

St. 64: IS THIS PROCESSING PERFORMED FOR ALL QUANTIZATION SECTIONS? 
END 

[Fig. 13] 

(a) PEAK (WHEN DIFFERENCE BETWEEN PRECEDING AND SUBSEQUENT 
TRAFFIC INFORMATION VOLUMES EXCEEDS PRESPECIFIED VALUE) 

(b) DIP (WHEN DIFFERENCE BETWEEN PRECEDING AND SUBSEQUENT 
TRAFFIC INFORMATION VOLUMES EXCEEDS PRESPECIFIED VALUE) 

[Fig. 14] 

START 

St. 70: QUANTIZED UNIT SECTION NUMBER p = 1 

St. 71 : COLLECT TRAFFIC INFORMATION Tp OF N SECTIONS FROM UNIT 
SECTION P 

St. 72: SEARCH FOR PEAKS AND DIPS OF TRAFFIC INFORMATION IN THE 
SECTION p THROUGH SECTION p+N 

St. 73: REPLACE PEAK OR DIP WITH AVERAGE VALUE OF TRAFFIC 
INFORMATION OF THE PRECEDING SECTION AND SUBSEQUENT SECTION WHEN 
WIDTH OF PEAK OR DIP IS BELOW PRESPECIFIED VALUE 

St. 74: p = p + N + 1 

IS THIS PROCESSING PERFORMED FOR ALL QUANTIZATION SECTIONS? 
END 

[Fig. 15] 

->: CHANGE POINT EXTRACTION (UPSTREAM DIFFERENCE) 
->: CHANGE POINT EXTRACTION (UPSTREAM DIFFERENCE) 

(a) 

TIME ZONE N+1 (FUTURE INFORMATION) 

(b) 

TRAFFIC INFORMATION (TRAVEL TIME PER UNIT SECTION) 
TIME ZONE N 
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NON-CONGESTION, CONGESTION, NON-CONGESTION, CONGESTION 
DISTANCE 

(c) 

DIFFERENCE EXTRACTION 
(N + 1)-N 

(d) 

CHANGE POINT (EDGE INFORMATION) 

(1) IT IS THE SAME AS ENCODING METHOD OF THE CURRENT INFORMATION 

(e) 

(ii) DIFFERENCE FROM TRAFFIC INFORMATION IS OBTAINED, AND DIFFERENCE 
FROM UPSTREAM IS OBTAINED 

[Fig. 16] 

CALCULATION EXAMPLE OF (ii) 

(a) 

1. ORIGINAL TRAFFIC INFORMATION (THE CURRENT MEASUREMENT VALUE + 
PREDICTION INFORMATION OF THE NEXT TIME ZONE) 

PREDICTION INFORMATION OF THE NEXT TIME ZONE 
THE CURRENT INFORMATION 

(b) 

2. QUANTIZATION REPRESENTATION OF TRAFFIC INFORMATION 
INFORMATION CONCENTRATES AROUND ±0 BY CORRELATION LAW B 

(c) 

3. PREDICTION INFORMATION IS REPRESENTED BY DIFFERENCE FROM THE 
CURRENT INFORMATION (THE CURRENT INFORMATION IS REPRESENTED BY 
DIFFERENCE FROM ADJACENT UNIT SECTION) 

INFORMATION CONCENTRATES AROUND ±0 BY CORRELATION LAWC 

(d) 

4. IN ADDITION, PREDICTION INFORMATION IS REPRESENTED BY DIFFERENCE 
FROM ADJACENT UNIT SECTION 

[Fig. 17] 

(a) 



EXEMPLARY ENCODING TABLE OF STATISTICAL PREDICTION DIFFERENCE 
VALUE OF TRAFFIC INFORMATION (WHICH IS THE SAME AS THAT PREVIOUSLY 
DESCRIBED) 



SPECIAL CODE 


CODE 


OVERHEAD BIT 


BLOCK LENGTH CHANGE 
CODE 


101 


3(40/80/160/-/5120m) 


TRAFFIC INFORMATION 
QUANTIZATION TABLE 
CHANGE CODE 


111110 


4(TABLE NUMBER) 
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REFERENCE-NODE-RELATED 
POINT IDENTIFICATION CODE 


1100 


6(CORRESPONDING REFERENCE 
NODE NUMBER) + 8(OFFSET 
DISTANCE FROM REFERENCE NODE) 


ENCODING TABLE OF 
STATISTICAL PREDICTION 
DIFFERENCE VALUES OF 
TRAFFIC INFORMATION 


CODE 


OVERHEAD BIT 1 


OVERHEAD 
BIT II 
(RANGE) 


RUN LENGTH 


CHANGE 
AMOUNT 


0 


0 


0 


0 




5 


0 


100 


0 




10 


0 


1101 


0 




0 


±1 


1110 


1 (IDENTIFICATION) 


0 


0 


±2 


111100 


1(±IDENTIFICATION) 


0 


0 


±4 


111101 


1(±IDENTIFICATION) 


1 (3 or 4) 





(b) 

EXEMPLARY ENCODING TABLE OF PREDICTION INFORMATION 



SPECIAL CODE 


CODE 


OVERHEAD BIT 


NIL 


ENCODING TABLE OF 
STATISTICAL PREDICTION 
DIFFERENCE VALUES OF 
TRAFFIC INFORMATION 


CODE 


OVERHEAD BIT 1 


OVERHEAD 
BIT II 
(RANGE) 


RUN LENGTH 


CHANGE 
AMOUNT 


0 


0 


0 


0 




5 


0 


100 


0 




10 


0 


1101 


0 




0 


±1 


1110 


1(±IDENTIFICATION) 


0 


0 


±2 


111100 


1(±IDENTIFICATION) 


0 


0 


±4 


111101 


1(±IDENTIFICATION) 


1 (3 or 4) 





[Fig. 18] 

EXEMPLARY SYSTEM CONFIGURATION (APPLICATION FOR CAR NAVIGATION 
AND THE LIKE) 

ENCODING TABLE CREATING UNIT 

ENCODING TABLE CALCULATING UNIT 

ENCODING TABLE 
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TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
DISTANCE QUANTIZATION-UNIT PARAMETER TABLE 
RECEIVING PARTY APPARATUS 
INFORMATION RECEIVER 
DECODER 

MAP MATCHING & SECTION DETERMINATION UNIT 

TRAFFIC INFORMATION AND PREDICTION INFORMATION REFLECTING 

UNIT 

DIGITAL MAP DATABASE B 
LINK COST TABLE 

INFORMATION UTILIZATION UNIT (ROUTE CALCULATION, GUIDANCE, 
SCREEN DISPLAY, AND THE LIKE) 

LOCAL VEHICLE POSITION DETERMINATION UNIT 
GPS ANTENNA 
GYROSCOPE 
GUIDANCE APPARATUS 
30: TRAFFIC INFORMATION TRANSMITTER 

TRAFFIC INFORMATION AND PREDICTION INFORMATION COLLECTOR 

QUANTIZATION-UNIT DETERMINATION UNIT (02) 

TRAFFIC INFORMATION CONVERTER (□ INCLUDING THREE 

PROCESSING) 

ENCODER 

INFORMATION TRANSMITTER 
DIGITAL MAP DATABASE A 
ENCODING TABLE 

TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
10: TRAFFIC INFORMATION MEASUREMENT APPARATUS 
11: SENSOR PROCESSOR A 
12: SENSOR PROCESSOR B 
13: SENSOR PROCESSOR C 

15: TRAFFIC INFORMATION AND PREDICTION INFORMATION 

CALCULATOR 

16: STATISTICAL INFORMATION 
SENSOR A (ULTRASONIC VEHICLE SENSOR) 
SENSOR B (AVI SENSOR) 
SENSOR C (PROBE CAR) 

[Fig. 19] 

ENCODING TABLE CREATING UNIT 
START 

SUMMARIZE TRAFFIC INFORMATION OF PAST TRAFFIC SITUATION OF 

PATTERN L 

SET QUANTIZATION-UNIT M IN THE DIRECTION OF DISTANCE 
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SET TRAFFIC INFORMATION QUANTIZATION TABLE N 

ENCODING TABLE OF TRAFFIC INFORMATION IS COMPLETE 

St. 104: CALCULATE STATISTICAL PREDICTION DIFFERENCE VALUES 

OF PREDICTION INFORMATION ON THE BASIS OF FORMULA FOR CALCULATING 

STATISTICAL PREDICTION VALUE 

St. 105: CALCULATE DISTRIBUTION OF STATISTICAL PREDICTION 

DIFFERENCE VALUES 

St. 106: CALCULATE DISTRIBUTION OF RUN LENGTHS 

St. 107: CREATE PREDICTION INFORMATION ENCODING TABLE BASED 

ON DISTRIBUTION OF STATISTICAL PREDICTION DIFFERENCE VALUES AND RUN 

LENGTHS 

St. 108: COMPLETE ENCODING TABLE FOR CASE L-M-N 

ARE ALL CASES OF L-M-N COMPLETE? 

END 

TRAFFIC INFORMATION TRANSMITTER 
START 

COLLECT TRAFFIC INFORMATION AND PREDICTION INFORMATION, 

AND DETERMINE TRAFFIC INFORMATION PROVISION SECTION 

TRAFFIC INFORMATION PROVISION SECTION V = 1 
GENERATE SHAPE VECTOR AROUND TRAFFIC INFORMATION 

PROVISION SECTION V AND SET REFERENCE NODE 

PERFORM IRREVERSIBLE COMPRESSION OF SHAPE VECTOR 
DETERMINE TRAFFIC SITUATION AND DETERMINE QUANTIZATION 

LEVEL 

PERFORM SAMPLING IN THE DIRECTION OF DISTANCE 

St. 116: CALCULATES TRAFFIC INFORMATION AND PREDICTION 
INFORMATION PER QUANTIZATION-UNIT 

St 117: PERFORM PREPROCESSING OF TRAFFIC INFORMATION AND 
PREDICTION INFORMATION 

St. 118: PERFORM QUANTIZATION OF TRAFFIC INFORMATION AND 
PREDICTION INFORMATION 

St. 119: CONVERT QUANTIZED TRAFFIC INFORMATION AND 
PREDICTION INFORMATION TO STATISTICAL PREDICTION DIFFERENCE VALUE 

St. 120: EXECUTE VARIABLE LENGTH ENCODING/COMPRESSION OF 
QUANTIZED TRAFFIC INFORMATION AND PREDICTION INFORMATION BY USING 
ENCODING TABLE 

CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 

V = V+ 1 

IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTION V? 

CONVERT ENCODED DATA TO TRANSMISSION DATA 
TRANSMIT DATA TOGETHER WITH THE ENCODING TABLE 
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END 



INFORMATION RECEIVER 
START 

RECEIVE DATA 

TRAFFIC INFORMATION PROVISION SECTION V = 1 

DECODE SHAPE VECTOR AND PERFORM MAP MATCHING TO IDENTIFY 
THE TARGET ROAD SECTION 

CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 

DECODE TRAFFIC INFORMATION AND PREDICTION INFORMATION 
REFERRING TO ENCODING TABLE 

REFLECT DECODED TRAVEL TIME OF UNIT BLOCK (OR EACH 
THEREOF) ON LOCAL SYSTEM (LINK COST REFLECTION AND THE LIKE) 

V = V+ 1 

IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTION V 

UTILIZE PROVIDED TRAVEL TIME TO EXECUTE APPLICATION PROCESS 
(REQUIRED TIME DISPLAY AND ROUTE GUIDANCE) 

END 



[Fig. 20] 

DATA STRUCTURE EXAMPLE OF THIS SYSTEM (INFORMATION REPLACEMENT 
FORMAT) 

(a) SHAPE DATA STRING INFORMATION (THE SAME AS PREVIOUSLY 

DESCRIBED) 



HEADER INFORMATION 



THE NUMBER OF SHAPE VECTORS N 



SHAPE DATA IDENTIFICATION NUMBER = 1 



ENCODING TABLE IDENTIFICATION CODE 



LONGITUDE INFORMATION OF MAP DATA SERVING AS SHAPE DATA SOURCE 



ONE-WAY DIRECTION (POSITIVE/NEGATIVE/NIL) 



BEGINNING NODE No. ps 



X-DIRECTIONAL ABSOLUTE COORDINATE OF NODE ps (LONGITUDE) 
Y-DIRECTIONAL ABSOLUTE COORDINATE OF NODE ps (LATITUDE) 



ABSOLUTE AZIMUTH OF NODE ps 



ps POSITION ERROR (m) 



ps AZIMUTH ERROR (") 



MAXIMUM POSITION ERROR OF 
ENCODED SHAPE DATA(m) 



MAXIMUM AZIMUTH ERROR OF 
ENCODED SHAPE DATA (") 



THE FOLLOWING INFORMATION IS ALSO ADDED TO ENCODED SHAPE DATA 
• REFERENCE NODE SETTING CODE 
• BLOCK LENGTH CHANGE CODE 
• EOD CODE 
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END NODE No. pe 



X-DIRECTIONAL ABSOLUTE COORDINATE OF NODE pe (LONGITUDE) 
Y-DIRECTIONAL ABSOLUTE COORDINATE OF NODE pe (LATITUDE) 



ABSOLUTE AZIMUTH OF NODE pe 



pe POSITION ERROR (m) pe AZIMUTH ERROR (») 



SHAPE DATA IDENTIFICATION NUMBER = M 



(b) TRAFFIC INFORMATION 



HEADER INFORMATION 



THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 
TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 

REFERENCE SHAPE VECTOR STRING NUMBER = N 

DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



IDENTIFICATION CODE OF QUANTIZED BLOCK LENGTH IN THE DIRECTION 

OF DISTANCE 

IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 
THE CURRENT INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 
PREDICTION INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 

THE NUMBER OF QUANTIZED UNIT SECTIONS 

THE NUMBER OF TIME ZONE OF PREDICTION INFORMATION Q 

VALID TIME OF THE CURRENT INFORMATION (MM : MM) 

TRAFFIC INFORMATION OF THE BEGINNING (INITIAL VALUE) 

THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE OBTAINED BY COMPARING ADJACENT 

POINT 

VALID TIME ZONE OF PREDICTION INFORMATION 1 (HH : MM ~ HH : MM) 

PREDICTION TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE OBTAINED BY COMPARING ADJACENT 
POINT AND DIFFERENCE OF PRECEDING TIME ZONE 



VALID TIME ZONE OF PREDICTION INFORMATION Q (HH : MM ~ HH : MM) 

PREDICTION TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE OBTAINED BY COMPARING ADJACENT 

POINT AND DIFFERENCE OF PRECEDING TIME ZONE 

TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = 2 



[Fig. 21] 
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ORIGINAL 

TIME, FUTURE, NOW 
DISTANCE 

EXAMPLE OF COARSENESS OF QUANTIZATION IN ACCORDANCE WITH 
FUTURE TIME (THE NUMBER OF POSITION/STATE) 

POSITION RESOLUTION = 1/4, POSITION RESOLUTION = 1/2, POSITION 
RESOLUTION = STANDARD 

DISTANCE 

INFORMATION RESOLUTION = 2 STATE, INFORMATION RESOLUTION = 3 

STATE 
[Fig. 22] 

0. ORIGINAL TRAFFIC INFORMATION (THE CURRENT MEASUREMENT VALUE + 
PREDICTION INFORMATION OF THE NEXT TIME ZONE) 

PREDICTION INFORMATION OF THE NEXT TIME ZONE (PREDICTION 1) 
THE CURRENT INFORMATION (NOW) 

1. DIVIDE POSITION RESOLUTION INTO HALF (IN TRAFFIC INFORMATION, 
AVERAGE VALUE IS OBTAINED BY ROUNDING OFF FRACTIONS) 

2. QUANTIZATION BY USING DETAILED QUANTIZATION TABLE 

3. QUANTIZATION BY USING COARSE QUANTIZATION TABLE 

4. EXTRACT DIFFERENCE IN TIME DIRECTION BY USING COARSE 
QUANTIZATION TABLE 

5. EXTRACT DIFFERENCE FROM UPSTREAM SIDE BY USING EACH 
QUANTIZATION TABLE 

[Fig. 23] 



TRAFFIC INFORMATION QUANTIZATION TABLE (SPEED QUANTIZATION TABLE) 



SPEED (km/h) 


QUANTIZED 


QUANTIZED VOLUME 


QUANTIZED 




VOLUME (NOW) 


(PREDICTION 1) 


VOLUME 
(PREDICTION 2) 


0 


0 


0 


0 


1 


1 


1 




2 


2 


1 


3 


3 


2 


4 


4 




5 


5 


3 




6 


6 


2 


7 


7 


4 


8 


8 




9 


9 


5 


3 


10-11 


10 




12-13 


11 


6 
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14-15 


12 






16-17 


13 


7 




18-19 


14 


A 

4 


20-24 


16 


8 


25-29 


16 




30-34 


17 


9 




35-39 


18 




40-44 


19 


10 


5 


45-49 


20 




50-59 


21 


11 




60-69 


22 


6 


70-79 


23 


12 


80-99 


24 






200 OR MORE 


30 


15 


8 (180 km/h OR 
MORE) 


[Fig. 24] 

TRAFFIC INFORMATION 



HEADER INFORMATION 



THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 



TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 



REFERENCE SHAPE VECTOR STRING NUMBER = N 



DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



IDENTIFICATION CODE OF QUANTIZED BLOCK LENGTH IN THE DIRECTION 

OF DISTANCE 



IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 



THE CURRENT INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 



PREDICTION INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 



THE NUMBER OF QUANTIZED UNIT SECTIONS 



THE NUMBER OF TIME ZONE OF PREDICTION INFORMATION Q 



VALID TIME OF THE CURRENT INFORMATION (HH : MM) 



TRAFFIC INFORMATION OF THE BEGINNING (IN ITIAL VALUE) 



THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE 



VALID TIME ZONE OF PREDICTION INFORMATION 1 (HH : MM - HH : MM) 



POSITION RESOLUTION 
IDENTIFICATION CODE 



QUANTIZATION TABLE NUMBER 



THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE 
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VALID TIME ZONE OF PREDICTION INFORMATION Q (HH : MM ~ HH : MM) 



POSITION RESOLUTION 
IDENTIFICATION CODE 



QUANTIZATION TABLE NUMBER 



THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL 
PREDICTION DIFFERENCE VALUE 



TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = 2 



[Fig. 25] 

STATISTICAL PREDICTION VALUE OF • = a(1) + b(2) + c(3) (WHERE, a + b + c = 1), 
OR = ((1) + (3))^2 



[Fig. 26] 

(1) 



ORIGINAL TRAFFIC INFORMATION DATA 


SPEED INFORMATION 


CONGESTION 
INFORMATION 



(2) 



FFT PROCESSING IN TRANSMITTER (ENCODER) 


IMAGINARY REPRESENTATION OF 
ORIGINAL DATA 


FFT COEFFICIENT AFTER FFT PROCESSING 



(3) (4) 



QUANTIZATION TABLE 


TRANSMISSION DATA 


QUANTIZATION 
COEFFICIENT OF FFT 
REAL PART 


QUANTIZATION 
COEFFICIENT OF FFT 
IMAGINARY PART 



(5) 



INVERSE FFT PROCESSING IN RECEIVER (DECODER) 


IMAGINARY REPRESENTATION OF 
RECEIVED DATA 


INVERSE FFT COEFFICIENT AFTER INVERSE 
FFT PROCESSING 



(6) 



REPRODUCED TRAFFIC INFORMATION DATA 


SPEED INFORMATION 


CONGESTION 
INFORMATION 



(7) 

DIFFERENCE BETWEEN ORIGINAL AND REPRODUCED DATA 
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SPEED INFORMATION 



CONGESTION INFORMATION 



[Fig. 27] 

(1) 



ORIGINAL TRAFFIC INFORMATION DATA 


SPEED INFORMATION 


CONGESTION 
INFORMATION 



(2) 



FFT PROCESSING IN TRANSMITTER (ENCODER) 


IMAGINARY REPRESENTATION OF 
ORIGINAL DATA 


FFT COEFFICIENT AFTER FFT PROCESSING 



(3) (4) 



QUANTIZATION TABLE 


TRANSMISSION DATA 


QUANTIZATION 
COEFFICIENT OF FFT 
REAL PART 


QUANTIZATION 
COEFFICIENT OF FFT 
IMAGINARY PART 



(5) 



INVERSE FFT PROCESSING IN RECEIVER (DECODER) 


IMAGINARY REPRESENTATION OF 
RECEIVED DATA 


INVERSE FFT COEFFICIENT AFTER INVERSE 
FFT PROCESSING 



(6) 



REPRODUCED TRAFFIC INFORMATION DATA 


SPEED INFORMATION 


CONGESTION 
INFORMATION 



(7) 



DIFFERENCE BETWEEN ORIGINAL AND REPRODUCED DATA 


SPEED INFORMATION 


CONGESTION INFORMATION 



[Fig. 28] 

ENCODING TABLE CREATING UNIT 
START 

SUMMARIZE TRAFFIC INFORMATION OF PAST TRAFFIC SITUATION OF 

PATTERN L 

SET QUANTIZATION-UNIT M IN THE DIRECTION OF DISTANCE 
SET TRAFFIC INFORMATION QUANTIZATION TABLE N 
St. 204: PERFORM FOURIER TRANSFORM (FFT) 

St. 205: QUANTIZE FFT COEFFICIENTS AND CALCULATE QUANTIZATION 
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COEFFICIENTS 

St. 206: CALCULATE DISTRIBUTION OF QUANTIZATION COEFFICIENTS 
St. 207: CALCULATE DISTRIBUTION OF RUN LENGTHS 
St. 208: CREATE ENCODING TABLE BASED ON DISTRIBUTION OF 
STATISTICAL PREDICTION DIFFERENCE VALUES AND RUN LENGTHS 
COMPLETE ENCODING TABLE FOR CASE L-M-N 
ARE ALL CASES OF L-M-N COMPLETE? 
END 

TRAFFIC INFORMATION TRANSMITTER 
START 

COLLECT TRAFFIC INFORMATION AND DETERMINE TRAFFIC 

INFORMATION PROVISION SECTION 

TRAFFIC INFORMATION PROVISION SECTION V = 1 
GENERATE SHAPE VECTOR AROUND TRAFFIC INFORMATION 

PROVISION SECTION VAND SET REFERENCE NODE 

PERFORM IRREVERSIBLE COMPRESSION OF SHAPE VECTOR 
DETERMINE TRAFFIC SITUATION AND DETERMINE QUANTIZATION 

LEVEL 

PERFORM SAMPLING IN THE DIRECTION OF DISTANCE 
CALCULATES TRAFFIC INFORMATION PER QUANTIZATION-UNIT 
PERFORM PREPROCESSING OF TRAFFIC INFORMATION 
St. 218: PERFORM QUANTIZATION OF TRAFFIC INFORMATION (LEVEL 

ALIGNMENT) 

St. 219: TRANSFORM QUANTIZED TRAFFIC INFORMATION TO FOURIER 

COEFFICIENT 

St. 220: EXECUTE VARIABLE LENGTH ENCODING/COMPRESSION OF 
FOURIER COEFFICIENT BY USING ENCODING TABLE 

CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 
V = V+ 1 

IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTION V? 

CONVERT ENCODED DATA TO TRANSMISSION DATA 
TRANSMIT DATA TOGETHER WITH THE ENCODING TABLE 
END 

INFORMATION RECEIVER 
START 

RECEIVE DATA 

TRAFFIC INFORMATION PROVISION SECTION V = 1 

DECODE SHAPE VECTOR AND PERFORM MAP MATCHING TO IDENTIFY 
THE TARGET ROAD SECTION 

CORRECT UNIT BLOCK LENGTH (OR EACH THEREOF) 

- 60 - 



St. 234: DECODE TRAFFIC INFORMATION REFERRING TO ENCODING 
TABLE BY PERFORMING INVERSE FOURIER TRANSFORM 

REFLECT DECODED TRAVEL TIME OF UNIT BLOCK (OR EACH 
THEREOF) ON LOCAL SYSTEM (LINK COST REFLECTION AND THE LIKE) 

V = V+ 1 

IS THIS PROCESSING EXECUTED FOR ALL TRAFFIC INFORMATION 
PROVISION SECTION V 

UTILIZE PROVIDED TRAVEL TIME TO EXECUTE APPLICATION PROCESS 
(REQUIRED TIME DISPLAY AND ROUTE GUIDANCE) 

END 



[Fig. 29] 

EXAMPLE OF TRAFFIC INFORMATION REPRESENTED BY FFT 

HEADER INFORMATION 

THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 

TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 

REFERENCE SHAPE VECTOR STRING NUMBER = N 

DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 

IDENTIFICATION CODE OF ENCODING TABLE 

THE NUMBER OF BLOCK SPLITTING BETWEEN REFERENCE NODES 2*^ 
DATA STRING IN WHICH VARIABLE LENGTH ENCODING IS PERFORMED ON 
FOURIER COEFFICIENT IN THE ORDER FROM LOW-FREQUENCY COMPONENT 
COEFFICIENT TO HIGH-FREQUENCY COMPONENT COEFFICIENT AND IN THE 
ORDER FROM REAL PART TO IMAGINARY PART 



TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = W 



[Fig. 30] 



EXEMPLARY ENCODING TABLE OF FFT COEFFICIENT 



SPECIAL CODE 


CODE 


OVERHEAD BIT 


EOD CODE 


1100 


NIL 


ENCODING TABLE 


CODE 


OVERHEAD BIT 1 


OVERHEAD BIT II 
(RANGE) 


RUN 
LENGTH 


FFT 
COEFFICIENT 


0 


0 


0 


0 




5 


0 


100 


0 




10 


0 


1101 


0 




0 


±1 


1110 


1(± 


0 
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IDENTIFICATION) 




0 


±2 


111100 


1(± 

IDENTIFICATION) 


0 


0 


±3-6 


111101 


1(± 

IDENTIFICATION) 


2 

(IDENTIFICATION 
OF 3/4/5/6) 





[Fig. 31] 

EXAMPLE 2 OF TRAFFIC INFORMATION REPRESENTED BY FFT (WHEN LOW- 
FREQUENCY COMPONENT AND HIGH-FREQUENCY COMPONENT IS SPLIT) 

(a) BASIC INFORMATION AND FFT COEFFICIENT INFORMATION OF LOW- 
FREQUENCY COMPONENT 



HEADER INFORMATION 



THE CURRENT INFORMATION NUMBER 



THE NUMBER OF SPLITTING TRAFFIC 
INFORMATION 



THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 



TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 



REFERENCE SHAPE VECTOR STRING NUMBER = N 



DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 



IDENTIFICATION CODE OF ENCODING TABLE 



THE NUMBER OF BLOCK SPLITTING BETWEEN REFERENCE NODES 2^ 



DATA STRING IN WHICH VARIABLE LENGTH ENCODING IS PERFORMED ON 
FOURIER COEFFICIENT IN THE ORDER FROM LOW-FREQUENCY COMPONENT 
COEFFICIENT TO HIGH-FREQUENCY COMPONENT COEFFICIENT AND IN THE 
ORDER FROM REAL PART TO IMAGINARY PART 



TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = W 



(b) FFT COEFFICIENT INFORMATION OF HIGH-FREQUENCY COMPONENT (A 
PART OF SPLIT INFORMATION) 



HEADER INFORMATION 



THE CURRENT INFORMATION NUMBER 

□ 



THE NUMBER OF SPLITTING TRAFFIC 
INFORMATION □ 



TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 



DATA STRING IN WHICH VARIABLE LENGTH ENCODING IS PERFORMED ON 
FOURIER COEFFICIENT IN THE ORDER FROM LOW-FREQUENCY COMPONENT 
COEFFICIENT TO HIGH-FREQUENCY COMPONENT COEFFICIENT AND IN THE 
ORDER FROM REAL PART TO IMAGINARY PART 
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TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = W 



[Fig. 32] 

(a) NORMAL TRANSMISSION ORDER (TRANSMISSION IS SEQUENTIALLY 
PERFORMED IN THE RANGE FROM LOW-FREQUENCY COMPONENT TO HIGH- 
FREQUENCY COMPONENT SEQUENTIAL TRANSMISSION IN THE ORDER OF SECTION 
NUMBER) 



INFORMATION OF 
SECTION NUMBER = 1 

(FFT COEFFICIENT) 


INFORMATION OF 
SECTION NUMBER = 2 

(FFT COEFFICIENT) 




INFORMATION OF 
SECTION NUMBER = V 
(FFT COEFFICIENT) 


REAL 
PART 


IMAGINARY 
PART 


REAL 
PART 


IMAGINARY 
PART 


REAL 
PART 


IMAGINARY 
PART 



(b) TRANSMISSION ORDER OF THIS SYSTEM (LOW-FREQUENCY COMPONENT 
OF ALL SECTIONS IS TRANSMITTED, AND SEQUENTIALLY. HIGH-FREQUENCY 
COMPONENT IS TRANSMITTED) 



INFORMATION OF 
SECTION NUMBER = 1 
(FFT COEFFICIENT) 


INFORMATION OF 
SECTION NUMBER = 2 
(FFT COEFFICIENT) 




INFORMATION OF 
SECTION NUMBER = V 
(FFT COEFFICIENT) 


REAL 
PART 


IMAGINARY 
PART 


REAL 
PART 


IMAGINARY 
PART 


REAL 
PART 


IMAGINARY 
PART 



[Fig. 18] 

EXEMPLARY SYSTEM CONFIGURATION 
ENCODING TABLE CREATING UNIT 
30: TRAFFIC INFORMATION TRANSMITTER 
DIGITAL MAP DATABASE A 

TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
ENCODING TABLE 

QUANTIZATION-UNIT DETERMINATION UNIT 
TRAFFIC INFORMATION COLLECTOR 
TRAFFIC INFORMATION CONVERTER 
FFT ENCODER 

135: INFORMATION RECEIVER A 

235: INFORMATION RECEIVER B 
->: MEDIAA 
->: MEDIA B 

60: RECEIVING PARTY APPARATUS (APPLICATION FOR CAR NAVIGATION AND 
THE LIKE) 

161: INFORMATION RECEIVER A 
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261: INFORMATION RECEIVER B 
FFT DECODER 

MAP MATCHING & SECTION DETERMINATION UNIT 
TRAFFIC INFORMATION REFLECTING UNIT 
DIGITAL MAP DATABASE B 
LINK COST TABLE 

INFORMATION UTILIZATION UNIT (ROUTE CALCULATION, SCREEN 
DISPLAY, AND THE LIKE) 

LOCAL VEHICLE POSITION DETERMINATION UNIT 
GPS ANTENNA 
GYROSCOPE 
GUIDANCE APPARATUS 
TRAFFIC INFORMATION COLLECTOR 



[Fig. 34] 



(a) BASE TRAFFIC INFORMATION 



HEADER INFORMATION 



THE CURRENT INFORMATION NUMBER 



THE NUMBER OF SPLITTING TRAFFIC 
INFORMATION 



THE NUMBER OF TRAFFIC INFORMATION PROVISION SECTIONS V 



TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 



REFERENCE SHAPE VECTOR STRING NUMBER = N 



DIRECTION IDENTIFICATION FLAG (POSITIVE/NEGATIVE) 



BEGINNING REFERENCE NODE Pa 



END REFERENCE NODE Pb 



IDENTIFICATION CODE OF QUANTIZED BLOCK LENGTH IN THE DIRECTION OF 

DISTANCE 



IDENTIFICATION CODE OF TRAFFIC INFORMATION QUANTIZATION TABLE 



THE CURRENT INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 



PREDICTION INFORMATION: IDENTIFICATION CODE OF ENCODING TABLE 



THE NUMBER OF QUANTIZED UNIT SECTIONS 



THE NUMBER OF TIME ZONE OF PREDICTION INFORMATION Q 



VALID TIME OF THE CURRENT INFORMATION (HH : MM) 



TRAFFIC INFORMATION OF THE BEGINNING (INITIAL VALUE) 



THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL PREDICTION 
DIFFERENCE VALUE OBTAINED BY COMPARING ADJACENT POINT 



TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = 2 



(b) INFORMATION OF DIFFERENCE FROM PRECEDING TIME ZONE 
INFORMATION 



HEADER INFORMATION 


THE CURRENT INFORMATION NUMBER 


THE NUMBER OF SPLITTING TRAFFIC 
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INFORMATION 

TRAFFIC INFORMATION PROVISION SECTION SERIAL No. 1 

ENCODING TABLE IDENTIFICATION CODE 

VALID TIME ZONE OF PREDICTION INFORMATION Q (HH : MM ~ HH : MM) 
THE CURRENT TRAFFIC INFORMATION ENCODED BY STATISTICAL PREDICTION 
DIFFERENCE VALUE OBTAINED BY COMPARING ADJACENT POINT AND 

DIFFERENCE OF PRECEDING TIME ZONE 

TRAFFIC INFORMATION PROVISION SECTION SERIAL NUMBER = 2 



[Fig. 35] 

EXEMPLARY SYSTEM CONFIGURATION (APPLICATION FOR PC, OPERATION 
SYSTEM, AND THE LIKE) 

330: TRAFFIC INFORMATION CONVERTER/RECORDER 
DIGITAL MAP DATABASE A 

TRAFFIC INFORMATION QUANTIZATION TABLE (1) 
ENCODING TABLE 

QUANTIZATION-UNIT DETERMINATION UNIT (02) 

TRAFFIC INFORMATION AND PREDICTION INFORMATION COLLECTOR 
TRAFFIC INFORMATION CONVERTER 
34: ENCODER 

335: INFORMATION ACCUMULATING UNIT 

331: INTERNAL STORAGE MEDIA 

332: EXTERNAL STORAGE MEDIA 
ENCODING TABLE CREATING UNIT 
TRAFFIC INFORMATION COLLECTOR 

360: TRAFFIC INFORMATION REFERENCE/UTILIZATION APPARATUS 
361: INTERNAL STORAGE MEDIA 
332: EXTERNAL STORAGE MEDIA 
362: DECODER 

MAP MATCHING & SECTION DETERMINATION UNIT 
TRAFFIC INFORMATION REFLECTING UNIT 
DIGITAL MAP DATABASE B 
LINK COST TABLE 

INFORMATION UTILIZATION UNIT (ROUTE CALCULATION, GUIDANCE, 
SCREEN DISPLAY, AND THE LIKE) 

[Fig. 36] 

SERVER (TRAFFIC INFORMATION PROVISION SYSTEM) 
<-: REQUEST INFORMATION (REQUIRED TRAFFIC INFORMATION RANGE) 
->: RESPONSE INFORMATION (TRAFFIC INFORMATION RESPONDING TO 
REQUEST) 
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CLIENT (TRAFFIC INFORMATION DISPLAY AND UTILIZATION) 

[Fig. 37] 

CLIENT TO SERVER TRANSMISSION INFORMATION <REQUEST INFORMATION> 

HEADER INFORMATION (USER ID AND THE LIKE) 

DESIRED MAXIMUM DATA SIZE Pi 

LATITUDE/LONGITUDE OF LOWER LEFT/UPPER RIGHT OF RECTANGLE 02 

CENTER POINT ^2 

PREFECTURAL/COMMUNAL CODE U2 

ROAD SPECIFICATION (ROAD ATTRIBUTES AND THE LIKE) 03 

LATITUDE/LONGITUDE OF BEGINNING/END FOR PATH SEARCH REQUEST ^3 
LATITUDE/LONGITUDE OF CURRENT POSITION + TRAVEL DIRECTION 



[Fig. 38] 

SERVER (REQUEST INFORMATION RECEIVER AND TRAFFIC INFORMATION 
TRANSMITTER) 

START 

St. 300: WAIT REQUEST FROM CLIENT 
St. 301: RECEIVE REQUEST INFORMATION FROM CLIENT 
St. 302: DETERMINE DETAIL LEVEL OF TRAFFIC INFORMATION TO 
TRANSMIT TO CLIENT FROM REQUEST INFORMATION 

St. 303: PERFORM QUANTIZATION AND ENCODING OF TRAFFIC 

INFORMATION 

St. 304: TRANSMIT ENCODED TRAFFIC INFORMATION AND ENCODING 
TABLE TO CLIENT 

CLIENT APPARATUS 
START 

St. 310: DETERMINE RANGE AND DESIRED DATA SIZE OF TRAFFIC 
INFORMATION NECESSARY FOR DISPLAY OR PATH SEARCH 
St. 311: TRANSMIT REQUEST TO SERVER 

St. 312: RECEIVE RESPONSE INFORMATION FROM THE SERVER 

St. 313: DECODE TRAFFIC INFORMATION REPRESENTED BY CODE BY 

REFERRING TO ENCODING TABLE 

St. 314: PERFORM MAP MATCHING BASED ON POSITION INFORMATION 

(SUCH AS SHAPE VECTOR). AND SPECIFY POSITION OF RECEIVED TRAFFIC 

INFORMATION 

St. 315: UTILIZING TRAFFIC INFORMATION (SUCH AS MAP 
SUPERPOSITION DISPLAY AND PATH SEARCH) 
END 

[Fig. 39] 
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TRAFFIC INFORMATION COLLECTOR 
ENCODING TABLE CREATING UNIT 

430: SERVER (REQUEST INFORMATION RECEIVER AND TRAFFIC INFORMATION 
TRANSMITTER) 

431: REQUEST INFORMATION RECEIVER 
432: TRANSMIT TRAFFIC INFORMATION AREA/DETAIL LEVEL 
DETERMINATION UNIT 

433: TRAFFIC INFORMATION DATA (ORIGINAL MANAGEMENT 

INFORMATION) 

434: ENCODING TABLE DATA 

435: TRAFFIC INFORMATION QUANTIZATION/CODING UNIT 
436: RESPONSE INFORMATION TRANSMITTER 
460: CLIENT APPARATUS 

461: REQUEST INFORMATION TRANSMITTER 

462: DISPLAY RANGE/DATA SIZE DETERMINATION UNIT 

463: INPUT OPERATION SECTION 

464: RESPONSE INFORMATION RECEIVER 

465: DECODER 

466: TRAFFIC INFORMATION UTILIZATION UNIT 
467: DIGITAL MAP DATABASE 

[Fig. 40] 

• : REFERENCE NODE 

• : REFERENCE NODE 
• : REFERENCE NODE 

ROAD SHAPE OF SHAPE VECTOR 

ROAD SHAPE OF MAP DATA STORED IN RECEIVER (TRAFFIC INFORMATION 
UTILIZATION UNIT) 

REFERENCE NODE POSITION AFTER TARGET ROAD DETERMINATION (AFTER 
MAP MATCHING) 

[Fig. 41] 

LINK A 30 MINUTES 
LINK B 23 MINUTES 

CONGESTION 500 m 

[Fig. 42] 

t: DETAIL 

•-•: TRAVEL TIME (WHICH IS FIXED AS LINK UNIT) 

TRAFFIC REPRESENTATION RESOLUTION (THE NUMBER OF REPRESENTABLE 
STATES) 

t^: COARSE 

POSITION (OR SECTION) RESOLUTION 
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.: CONGESTION INFORMATION 
^: DETAIL 



[Fig. 43] 

THE CURRENT LINK SYSTEM 

t: DATA VOLUME OF TRAFFIC INFORMATION 

TRANSMISSION PATH CAPACITY 

DATA IN THIS PART IS LOST 
TIME 
IDEAL SYSTEM 

t: DATA VOLUME OF TRAFFIC INFORMATION 

DANGER REGION 

DATA IN EXCESS BE NOT LOST IN DANGER REGION AND RESOLUTION 
OF DATA BE MADE "COARSE" IN ASCENDING ORDER OF IMPORTANCE SO AS TO 
REDUCE OVERALL DATA VOLUME 

TRANSMISSION PATH CAPACITY 
TIME 

[Fig. 42] 

WHEN TRANSMISSION PATH CAPACITY IS LARGE ENOUGH 
t: DETAIL 

TRAFFIC REPRESENTATION RESOLUTION (THE NUMBER OF 
REPRESENTABLE STATES) 

TRAFFIC INFORMATION REPRESENTED BY HIGH POSITION 
RESOLUTION AND TRAFFIC REPRESENTATION RESOLUTION 

t^: COARSE 

POSITION (OR SECTION) RESOLUTION 
DETAIL 

WHEN INFORMATION VOLUME HAS INCREASED NEAR TRANSMISSION PATH 
CAPACITY 

t: DETAIL 

TRAFFIC REPRESENTATION RESOLUTION (THE NUMBER OF 
REPRESENTABLE STATES) 

INFORMATION ON ROUTE WHOSE IMPORTANCE IS LOW 
POSITION RESOLUTION IS REDUCED 

RESOLUTION IN CLOSE ROUTE OF IMPORTANCE (THE CURRENT 
STATE IS MAINTAINED) 

BOTH RESOLUTION ARE REDUCED 

STATE NUMBER RESOLUTION IS REDUCED 

PREDICTION INFORMATION OF DISTANT FUTURE 

INFORMATION OF SIDE DISTANT FROM INFORMATION PROVISION 

POINT 
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